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)