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)