Density theorems and extremal hypergraph problems (Q2382340): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Extremal problems on set systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: An ergodic Szemerédi theorem for commuting transformations / rank
 
Normal rank
Property / cites work
 
Property / cites work: An ergodic Szemerédi theorem for IP-systems and combinatorial theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: A density version of the Hales-Jewett theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypergraph regularity and the multidimensional Szemerédi theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new proof of Szemerédi's theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity and Positional Games / rank
 
Normal rank
Property / cites work
 
Property / cites work: The counting lemma for regular <i>k</i>‐uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity Lemma for k-uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note on a Question of Erdős and Graham / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sets of integers containing k elements in arithmetic progression / rank
 
Normal rank

Revision as of 09:39, 27 June 2024

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
    0 references
    0 references
    0 references
    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

    Identifiers