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.
Hoofdauteurs: | Bollobas, B, Scott, A |
---|---|
Formaat: | Journal article |
Gepubliceerd in: |
Elsevier
2014
|
Gelijkaardige items
-
Intersections of random hypergraphs and tournaments
door: Bollobas, B, et al.
Gepubliceerd in: (2014) -
Packing random graphs and hypergraphs
door: Bollobas, B, et al.
Gepubliceerd in: (2016) -
Exploring hypergraphs with martingales
door: Bollobás, B, et al.
Gepubliceerd in: (2017) -
Edge intersection hypergraphs
door: Martin Sonntag, et al.
Gepubliceerd in: (2024-01-01) -
A note on intersecting hypergraphs with large cover number
door: Haxell, P, et al.
Gepubliceerd in: (2017)