Intersections of hypergraphs
Given two weighted k-uniform hypergraphs G, H of order n, how much (or little) can we make them overlap by placing them on the same vertex set? If we place them at random, how concentrated is the distribution of the intersection? The aim of this paper is to investigate these questions.
Auteurs principaux: | Bollobas, B, Scott, A |
---|---|
Format: | Journal article |
Publié: |
Elsevier
2014
|
Documents similaires
-
Intersections of random hypergraphs and tournaments
par: Bollobas, B, et autres
Publié: (2014) -
Packing random graphs and hypergraphs
par: Bollobas, B, et autres
Publié: (2016) -
Exploring hypergraphs with martingales
par: Bollobás, B, et autres
Publié: (2017) -
Edge intersection hypergraphs
par: Martin Sonntag, et autres
Publié: (2024-01-01) -
A note on intersecting hypergraphs with large cover number
par: Haxell, P, et autres
Publié: (2017)