The uniformity lemma for hypergraphs (Q1205340)

From MaRDI portal
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
    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
    0 references
    uniformity lemma
    0 references
    Szemerédi's theorem
    0 references
    hypergraphs
    0 references
    0 references
    0 references