Back to Search
Start Over
Non-jumping Turán densities of hypergraphs.
- Source :
-
Discrete Mathematics . Jan2023, Vol. 346 Issue 1, pN.PAG-N.PAG. 1p. - Publication Year :
- 2023
-
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 ! / r r) 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 ! r r is a jump for r ≥ 3 ? What's the smallest non-jump? Frankl, Peng, Rödl and Talbot [10] showed that 5 r ! 2 r r 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 , 8 27) is a jump for r = 3. However, whether r ! r r is a jump for r ≥ 3 remains open, and 5 r ! 2 r r has remained the known smallest non-jump for r ≥ 3. In this paper, we give a smaller non-jump by showing that 54 r ! 25 r r is a non-jump for r ≥ 3. Furthermore, we give infinitely many irrational non-jumps for every r ≥ 3. [ABSTRACT FROM AUTHOR]
- Subjects :
- *REAL numbers
*HYPERGRAPHS
*DENSITY
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 346
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 159843863
- Full Text :
- https://doi.org/10.1016/j.disc.2022.113195