A note on the structure of Turán densities of hypergraphs (Q937246)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on the structure of Turán densities of hypergraphs
scientific article

    Statements

    A note on the structure of Turán densities of hypergraphs (English)
    0 references
    20 August 2008
    0 references
    A real number \(\alpha\in [0,1)\) is a jump for the integer \(r \geq 2\) if \(\exists c>0\) s.t. no number \(\in (\alpha, \alpha+c)\) can be the Turán density of a family of \(r\)-uniform hypergraphs. The Erdős - Stone theorem implies that every \(\alpha\) is a jump in case of graphs. Erdős asked whether the same applies for all uniform hypergraphs. The answer is negative: Frankl and Rödl gave an infinite sequence of non-jumps for each \(r\geq 3.\) This paper gives an other infinite sequence of non-jumps for \(r=4\), one of which extends for all possible \(r.\) The method is similar to the original Frankl - Rödl's method.
    0 references
    0 references
    Turán density
    0 references
    Erdős jumping constant conjecture
    0 references
    Lagrangian of a uniform hypergraph
    0 references
    0 references
    0 references