Graph explorer

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.

4 nodes3 linksoverview mapIntersections of hypergraphs
4 nodes3 links
Intersections of hypergraphs4 visible / 4 total nodes / 4 links
Co-authorshipAuthorshipAuthorshipTopic signalWIntersections of hypergraphspreprint / 2014ABéla BollobásResearcherAAlex ScottResearcherTmath.CO8936 works
PaperSignal 103 links

Intersections of hypergraphs

preprint / 2014

Open