English

The method of hypergraph containers

Combinatorics 2018-01-16 v1

Abstract

In this survey we describe a recently-developed technique for bounding the number (and controlling the typical structure) of finite objects with forbidden substructures. This technique exploits a subtle clustering phenomenon exhibited by the independent sets of uniform hypergraphs whose edges are sufficiently evenly distributed; more precisely, it provides a relatively small family of 'containers' for the independent sets, each of which contains few edges. We attempt to convey to the reader a general high-level overview of the method, focusing on a small number of illustrative applications in areas such as extremal graph theory, Ramsey theory, additive combinatorics, and discrete geometry, and avoiding technical details as much as possible.

Keywords

Cite

@article{arxiv.1801.04584,
  title  = {The method of hypergraph containers},
  author = {József Balogh and Robert Morris and Wojciech Samotij},
  journal= {arXiv preprint arXiv:1801.04584},
  year   = {2018}
}

Comments

29 pages

R2 v1 2026-06-22T23:44:45.433Z