English

Non-jumps of hypergraphs

Combinatorics 2025-11-12 v1

Abstract

A density α[0,1)\alpha\in [0, 1) is a jump for rr if there is some c>0c >0 such that there does not exist a family of rr-uniform hypergraphs F\mathcal{F} with Tur\'an density π(F)\pi(\mathcal{F}) in (α,α+c)(\alpha, \alpha + c). Erd\"os conjectured that all α[0,1)\alpha\in [0, 1) are jumps for any rr. This was disproven by Frankl and R\"odl when they provided examples of non-jumps. In this paper, we provide a method for finding non-jumps for r=3r = 3 using patterns. As a direct consequence, we find a few more examples of non-jumps for r=3r = 3.

Cite

@article{arxiv.2511.07715,
  title  = {Non-jumps of hypergraphs},
  author = {Vaughn Komorech},
  journal= {arXiv preprint arXiv:2511.07715},
  year   = {2025}
}
R2 v1 2026-07-01T07:31:00.422Z