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.
Asıl Yazarlar: | Bollobas, B, Scott, A |
---|---|
Materyal Türü: | Journal article |
Baskı/Yayın Bilgisi: |
Elsevier
2014
|
Benzer Materyaller
-
Intersections of random hypergraphs and tournaments
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2014) -
Packing random graphs and hypergraphs
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2016) -
Exploring hypergraphs with martingales
Yazar:: Bollobás, B, ve diğerleri
Baskı/Yayın Bilgisi: (2017) -
Edge intersection hypergraphs
Yazar:: Martin Sonntag, ve diğerleri
Baskı/Yayın Bilgisi: (2024-01-01) -
A note on intersecting hypergraphs with large cover number
Yazar:: Haxell, P, ve diğerleri
Baskı/Yayın Bilgisi: (2017)