Back to Search Start Over

The method of hypergraph containers

Authors :
József Balogh
Robert Morris
Wojciech Samotij
Publication Year :
2018
Publisher :
arXiv, 2018.

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.<br />Comment: 29 pages

Details

Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....0979b6faa82a4e87f4bc62a484d1ad09
Full Text :
https://doi.org/10.48550/arxiv.1801.04584