English

Non-jumping Tur\'an densities of hypergraphs

Combinatorics 2022-01-03 v1

Abstract

A real number α[0,1)\alpha\in [0, 1) is a jump for an integer r2r\ge 2 if there exists c>0c>0 such that no number in (α,α+c)(\alpha , \alpha + c) can be the Tur\'an density of a family of rr-uniform graphs. A classical result of Erd\H os and Stone \cite{ES} implies that that every number in [0,1)[0, 1) is a jump for r=2r=2. Erd\H os \cite{E64} also showed that every number in [0,r!/rr)[0, r!/r^r) is a jump for r3r\ge 3 and asked whether every number in [0,1)[0, 1) is a jump for r3r\ge 3. Frankl and R\"odl \cite{FR84} gave a negative answer by showing a sequence of non-jumps for every r3r\ge 3. After this, Erd\H os modified the question to be whether r!rr\frac{r!}{r^r} is a jump for r3r\ge 3? What's the smallest non-jump? Frankl, Peng, R\"odl and Talbot \cite{FPRT} showed that 5r!2rr{5r!\over 2r^r} is a non-jump for r3r\ge 3. Baber and Talbot \cite{BT0} showed that every α[0.2299,0.2316)[0.2871,827)\alpha\in[0.2299, 0.2316)\cup [0.2871, \frac{8}{27}) is a jump for r=3r=3. Pikhurko \cite{Pikhurko2} showed that the set of all possible Tur\'an densities of rr-uniform graphs has cardinality of the continuum for r3r\ge 3. However, whether r!rr\frac{r!}{r^r} is a jump for r3r\ge 3 remains open, and 5r!2rr\frac{5r!}{2r^r} has remained the known smallest non-jump for r3r\ge 3. In this paper, we give a smaller non-jump by showing that 54r!25rr{54r!\over 25r^r} is a non-jump for r3r\ge 3. Furthermore, we give infinitely many irrational non-jumps for every r3r\ge 3.

Keywords

Cite

@article{arxiv.2112.14943,
  title  = {Non-jumping Tur\'an densities of hypergraphs},
  author = {Zilong Yan and Yuejian Peng},
  journal= {arXiv preprint arXiv:2112.14943},
  year   = {2022}
}