Non-jumping Turán densities of hypergraphs
Zilong Yan,Yuejian Peng
DOI: https://doi.org/10.1016/j.disc.2022.113195
IF: 0.961
2023-01-01
Discrete Mathematics
Abstract:A real number α∈[0,1) is a jump for an integer r≥2 if there exists c>0 such that no number in (α,α+c) can be the Turán density of a family of r-uniform graphs. A classical result of Erdős and Stone [8] implies that every number in [0,1) is a jump for r=2. Erdős [6] also showed that every number in [0,r!/rr) is a jump for r≥3 and asked whether every number in [0,1) is a jump for r≥3. Frankl and Rödl [9] gave a negative answer by showing a sequence of non-jumps for every r≥3. After this, Erdős modified the question to be whether r!rr is a jump for r≥3? What's the smallest non-jump? Frankl, Peng, Rödl and Talbot [10] showed that 5r!2rr is a non-jump for r≥3. However, Baber and Talbot [1] showed that there are more jumps by proving that every α∈[0.2299,0.2316)∪[0.2871,827) is a jump for r=3. However, whether r!rr is a jump for r≥3 remains open, and 5r!2rr has remained the known smallest non-jump for r≥3. In this paper, we give a smaller non-jump by showing that 54r!25rr is a non-jump for r≥3. Furthermore, we give infinitely many irrational non-jumps for every r≥3.
mathematics