Content deleted Content added
TakuyaMurata (talk | contribs) m TakuyaMurata moved page Draft:Hypergraph regularity method to Hypergraph regularity method: ready to be in mainspace |
TakuyaMurata (talk | contribs) remove afc |
||
Line 1:
In mathematics, The '''hypergraph regularity method''' is a powerful tool in [[extremal graph theory]] that refers to the combined application of the hypergraph regularity lemma and the associated counting lemma. It is a generalization of the graph regularity method, which refers to the use of [[Szemerédi regularity lemma|Szemerédi's regularity]] and counting lemmas.▼
▲The '''hypergraph regularity method''' is a powerful tool in [[extremal graph theory]] that refers to the combined application of the hypergraph regularity lemma and the associated counting lemma. It is a generalization of the graph regularity method, which refers to the use of [[Szemerédi regularity lemma|Szemerédi's regularity]] and counting lemmas.
Very informally, the hypergraph regularity lemma decomposes any given <math> k </math>-uniform [[hypergraph]] into a random-like object with bounded parts (with an appropriate boundedness and randomness notions) that is usually easier to work with. On the other hand, the hypergraph counting lemma estimates the number of hypergraphs of a given isomorphism class in some collections of the random-like parts. This is an extension of [[Szemerédi regularity lemma|Szemerédi's regularity lemma]] that partitions any given graph into bounded number parts such that edges between the parts behave almost randomly. Similarly, the hypergraph counting lemma is a generalization of [[Szemerédi regularity lemma#Graph counting lemma|the graph counting lemma]] that estimates number of copies of a fixed graph as a subgraph of a larger graph.
| |||