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.
Những tác giả chính: | Bollobas, B, Scott, A |
---|---|
Định dạng: | Journal article |
Được phát hành: |
Elsevier
2014
|
Những quyển sách tương tự
-
Intersections of random hypergraphs and tournaments
Bằng: Bollobas, B, et al.
Được phát hành: (2014) -
Packing random graphs and hypergraphs
Bằng: Bollobas, B, et al.
Được phát hành: (2016) -
Exploring hypergraphs with martingales
Bằng: Bollobás, B, et al.
Được phát hành: (2017) -
Edge intersection hypergraphs
Bằng: Martin Sonntag, et al.
Được phát hành: (2024-01-01) -
A note on intersecting hypergraphs with large cover number
Bằng: Haxell, P, et al.
Được phát hành: (2017)