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.
Үндсэн зохиолчид: | Bollobas, B, Scott, A |
---|---|
Формат: | Journal article |
Хэвлэсэн: |
Elsevier
2014
|
Ижил төстэй зүйлс
Ижил төстэй зүйлс
-
Intersections of random hypergraphs and tournaments
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2014) -
Packing random graphs and hypergraphs
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2016) -
Exploring hypergraphs with martingales
-н: Bollobás, B, зэрэг
Хэвлэсэн: (2017) -
Edge intersection hypergraphs
-н: Martin Sonntag, зэрэг
Хэвлэсэн: (2024-01-01) -
A note on intersecting hypergraphs with large cover number
-н: Haxell, P, зэрэг
Хэвлэсэн: (2017)