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 |
---|---|
פורמט: | Journal article |
יצא לאור: |
Elsevier
2014
|
פריטים דומים
-
Intersections of random hypergraphs and tournaments
מאת: Bollobas, B, et al.
יצא לאור: (2014) -
Packing random graphs and hypergraphs
מאת: Bollobas, B, et al.
יצא לאור: (2016) -
Exploring hypergraphs with martingales
מאת: Bollobás, B, et al.
יצא לאור: (2017) -
Edge intersection hypergraphs
מאת: Martin Sonntag, et al.
יצא לאור: (2024-01-01) -
A note on intersecting hypergraphs with large cover number
מאת: Haxell, P, et al.
יצא לאור: (2017)