The uniformity lemma for hypergraphs (Q1205340)

From MaRDI portal
Revision as of 02:31, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
The uniformity lemma for hypergraphs
scientific article

    Statements

    The uniformity lemma for hypergraphs (English)
    0 references
    0 references
    0 references
    1 April 1993
    0 references
    This is an extension of Szemerédi's theorem called the Uniformity Lemma for Graphs (see \textit{E. Szemerédi} [Problèmes combinatoires et théorie des graphes, Orsay 1976, Colloq. int. CNRS No. 260, 399-401 (1978; Zbl 0413.05055)]) to \(r\)-uniform hypergraphs. Two applications of the result are announced: proof of a conjecture of Erdős concerning Turán-type problem, and giving an alternative condition for quasirandomness.
    0 references
    uniformity lemma
    0 references
    Szemerédi's theorem
    0 references
    hypergraphs
    0 references

    Identifiers