English

The number $4/9$ is a non-jump for $3$-graphs

Combinatorics 2026-05-14 v1

Abstract

We prove that 4/94/9 is a non-jump for 33-uniform hypergraphs. Our construction perturbs the ABBABB pattern by inserting, inside the BB-part, the union of a high-cogirth pair of Steiner triple systems. This goes below the barrier for non-jumps obtainable by Shaw's finite-pattern formulation of the Frankl--R\"odl method introduced in 1984. All results employing this approach use patterns where one of the parts has complete shadow. As the ABBABB pattern is the smallest one with this property, the value 4/94/9 is the natural barrier using this technique, and we conjecture that 4/94/9 is the smallest non-jump for 33-graphs. If our conjecture is true, this would answer (in a very strong form) an old question of Erd\Hos.

Keywords

Cite

@article{arxiv.2605.13567,
  title  = {The number $4/9$ is a non-jump for $3$-graphs},
  author = {Xizhi Liu and Dhruv Mubayi},
  journal= {arXiv preprint arXiv:2605.13567},
  year   = {2026}
}

Comments

12 pages, comments are welcome