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.
Main Authors: | Bollobas, B, Scott, A |
---|---|
Formato: | Journal article |
Publicado em: |
Elsevier
2014
|
Registos relacionados
-
Intersections of random hypergraphs and tournaments
Por: Bollobas, B, et al.
Publicado em: (2014) -
Packing random graphs and hypergraphs
Por: Bollobas, B, et al.
Publicado em: (2016) -
Exploring hypergraphs with martingales
Por: Bollobás, B, et al.
Publicado em: (2017) -
Edge intersection hypergraphs
Por: Martin Sonntag, et al.
Publicado em: (2024-01-01) -
A note on intersecting hypergraphs with large cover number
Por: Haxell, P, et al.
Publicado em: (2017)