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)