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
Turán density
0 references
Erdős jumping constant conjecture
0 references
Lagrangian of a uniform hypergraph
0 references