Density theorems and extremal hypergraph problems (Q2382340)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Density theorems and extremal hypergraph problems |
scientific article |
Statements
Density theorems and extremal hypergraph problems (English)
0 references
9 October 2007
0 references
The goal of this clearly written, nice paper is to give new, qualitative proofs for the density versions of some combinatorial partition theorems by Szemerédi, Furstenberg and Katznelson. The main tool of the investigation is the so-called removal lemma, proved by Gowers and, independently, by Nagle, Rödl, Schacht and Sokan.
0 references
removal lemma
0 references
Szemerédi's regularity lemma
0 references
ergodic theory
0 references
0 references
