Back to Search
Start Over
The method of hypergraph containers
- 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
- Subjects :
- Discrete mathematics
Hypergraph
Computer science
Small number
010102 general mathematics
Ramsey theory
Structure (category theory)
Discrete geometry
0102 computer and information sciences
01 natural sciences
Extremal graph theory
010201 computation theory & mathematics
Bounding overwatch
FOS: Mathematics
Mathematics - Combinatorics
Combinatorics (math.CO)
0101 mathematics
Cluster analysis
MathematicsofComputing_DISCRETEMATHEMATICS
Subjects
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....0979b6faa82a4e87f4bc62a484d1ad09
- Full Text :
- https://doi.org/10.48550/arxiv.1801.04584