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.
Hlavní autoři: | Bollobas, B, Scott, A |
---|---|
Médium: | Journal article |
Vydáno: |
Elsevier
2014
|
Podobné jednotky
-
Intersections of random hypergraphs and tournaments
Autor: Bollobas, B, a další
Vydáno: (2014) -
Packing random graphs and hypergraphs
Autor: Bollobas, B, a další
Vydáno: (2016) -
Exploring hypergraphs with martingales
Autor: Bollobás, B, a další
Vydáno: (2017) -
Edge intersection hypergraphs
Autor: Martin Sonntag, a další
Vydáno: (2024-01-01) -
A note on intersecting hypergraphs with large cover number
Autor: Haxell, P, a další
Vydáno: (2017)