The number $4/9$ is a non-jump for $3$-graphs
Combinatorics
2026-05-14 v1
Abstract
We prove that is a non-jump for -uniform hypergraphs. Our construction perturbs the pattern by inserting, inside the -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 pattern is the smallest one with this property, the value is the natural barrier using this technique, and we conjecture that is the smallest non-jump for -graphs. If our conjecture is true, this would answer (in a very strong form) an old question of Erd\Hos.
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