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.
Autori principali: | Bollobas, B, Scott, A |
---|---|
Natura: | Journal article |
Pubblicazione: |
Elsevier
2014
|
Documenti analoghi
Documenti analoghi
-
Intersections of random hypergraphs and tournaments
di: Bollobas, B, et al.
Pubblicazione: (2014) -
Packing random graphs and hypergraphs
di: Bollobas, B, et al.
Pubblicazione: (2016) -
Exploring hypergraphs with martingales
di: Bollobás, B, et al.
Pubblicazione: (2017) -
Edge intersection hypergraphs
di: Martin Sonntag, et al.
Pubblicazione: (2024-01-01) -
A note on intersecting hypergraphs with large cover number
di: Haxell, P, et al.
Pubblicazione: (2017)