Hypergraph container theorem

ID: hypergraph-container-theorem

For fixed uniformity, sufficiently small nonsingleton hypergraph codegrees relative to permit a family of containers whose degree measures are bounded below one by a fixed amount. Each container has a container fingerprint of size . Iteration gives containers inducing at most an arbitrary fixed proportion of all hyperedges, with logarithmic family size . The constants depend on the uniformity and desired edge proportion, and the average degree must be positive.

New to topics? Read the docs here!