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

Xizhi Liu, Dhruv Mubayi · 2026

Read The number 4 / 9 4/9 is a non-jump for 3 3 -graphs by Xizhi Liu, Dhruv Mubayi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-13567.txt.

Introduction

Xizhi Liu and Dhruv Mubayi prove 4/9 is not a jump for 3-uniform hypergraphs. Their construction perturbs the ABB pattern by placing, inside the B-part, a high-cogirth pair of Steiner triple systems. That goes below the barrier for non-jumps reachable by Shaw's finite-pattern form of the Frankl-Rödl method from 1984. Since the ABB pattern is the smallest with complete shadow in one part, 4/9 is the natural barrier for this technique. The authors conjecture it is the smallest non-jump for 3-graphs.

Catalog record

CREATORXizhi Liu, Dhruv Mubayi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31195
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.13567

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The number 4 / 9 4/9 is a non-jump for 3 3 -graphs Xizhi Liu, Dhruv Mubayi Abstract We prove that 4 / 9 4/9 is a non-jump for 3 3 -uniform hypergraphs. Our construction perturbs the A ​ B ​ B ABB pattern by inserting, inside the B B -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ödl method introduced in 1984. All results employing this approach use patterns where one of the parts has complete shadow. As the A ​ B ​ B ABB pattern is the smallest one with this property, the value 4 / 9 4/9 is the natural barrier using this technique, and we conjecture that 4 / 9 4/9 is the smallest non-jump for 3 3 -graphs. If our conjecture is true, this would answer (in a very strong form) an old question of Erdős. 1 Introduction Given an integer r\geq 2 , an r -uniform hypergraph, or simply an r -graph, is a collection of r -subsets of a vertex set. We identify a hypergraph with its edge set and write |H| for the number of its edges. We write v(H)=|V(H)| for the number of vertices in H . Given a family \mathcal{F} of r -graphs, let \operatorname{ex}(n,\mathcal{F}) be the maximum number of edges in an \mathcal{F} -free r -graph on n vertices. The Turán density of \mathcal{F} is \pi(\mathcal{F})\coloneqq\lim_{n\to\infty}\frac{\operatorname{ex}(n,\mathcal{F})}{\binom{n}{r}}. The existence of this limit follows from the averaging argument of Katona, Nemetz and Simonovits [ 14 ] . Let \Pi^{(r)}_{\infty} denote the set of all Turán densities of arbitrary, possibly infinite, families of r -graphs. As a convention, we assume that \mathcal{F} is non-empty, and hence 1\notin\Pi^{(r)}_{\infty} . A number \alpha\in[0,1) is called a jump for r -graphs if there is a constant c>0 such that \Pi^{(r)}_{\infty}\cap(\alpha,\alpha+c)=\emptyset. Otherwise \alpha is called a non-jump . For graphs, the seminal Erdős–Stone theorem [ 6 ] implies that \Pi^{(2)}_{\infty}=\{1-1/k\colon k\in\mathbb{N},\ k\geq 2\}\cup\{0\} , and thus, every \alpha\in[0,1) is a jump. The jump problem for hypergraphs goes back to a classical work of Erdős [ 5 ] , and became one of his famous \$1000 problems. In [ 5 ] , Erdős proved that \Pi^{(r)}_{\infty}\cap(0,r!/r^{r})=\emptyset for every r\geq 3 , and asked whether every number is a jump. Frankl and Rödl [ 9 ] famously disproved this by proving the existence of non-jumps for every r\geq 3 . Further explicit gaps in \Pi^{(3)}_{\infty} (that is, jumps) were found by Baber and Talbot [ 1 ] , using Razborov’s flag algebra method [ 31 ] together with a criterion of Frankl and Rödl. The topological language of possible Turán densities was developed by Pikhurko [ 29 ] ; further results on gaps and on the algebraic and topological structure of possible densities appear in [ 3 , 12 , 30 ] . Codegree and \ell -degree versions of Turán density were studied by Mubayi and Zhao [ 23 ] and by Lo and Markström [ 20 ] ; in that setting, it was shown that the non-jumps form a dense set in [0,1) . The multigraph analogue of the jumping constant conjecture was studied by Rödl and Sidorenko [ 32 ] . Further work on higher-uniformity non-jumps and jumping densities includes works [ 24 , 27 , 26 , 25 , 13 ] . Algebraic aspects of Turán densities were studied by Liu and Pikhurko [ 18 ] . For general background on hypergraph Turán problems, see the excellent survey of Keevash [ 15 ] . Many extremal constructions for hypergraph Turán problems are most naturally described by finite patterns, a notation introduced in [ 29 ] . Informally, a 3 -uniform pattern records only how many vertices an edge takes from each part of a blow-up. Thus an edge of type ABB represents all triples with one vertex in the A -part and two vertices in the B -part. The Lagrangian of a pattern is the maximum asymptotic density of its blow-ups, optimized over all choices of part sizes. Pikhurko [ 29 ] proved that the Lagrangian of every finite pattern is itself a Turán density. For instance, the ABB pattern has normalized Lagrangian \max_{\begin{subarray}{c}a+b=1\\ a,b\geq 0\end{subarray}}3ab^{2}=\frac{4}{9}. As already shown in the classical work of Frankl and Rödl [ 9 ] , Lagrangians are useful in jump/non-jump problems because they connect finite local objects with asymptotic densities. If a finite hypergraph or pattern has Lagrangian greater than \alpha , then suitable blow-ups give arbitrarily large hypergraphs of density greater than \alpha . Conversely, if every bounded local subgraph arising in a construction has Lagrangian at most \alpha , then no bounded subgraph witnesses density larger than \alpha . The Frankl–Rödl method exploits this tension: one inserts a sparse structure inside a blow-up part in order to raise the global Lagrangian, while not increasing the Lagrangian of small induced subhypergraphs. Recently, Shaw [ 33 ] formulated the Frankl–Rödl construction in a finite-pattern language. In this formulation, one starts with a finite r -pattern P and a distinguished vertex v , forms an auxiliary Frankl–Rödl pattern \mathrm{FR}_{v}(P) , and proves the Lagrangian identity \lambda(\mathrm{FR}_{v}(P))=\lambda(P) . Very roughly, \mathrm{FR}_{v}(P) records the worst local configuration created when a sparse r -graph is inserted into the part corresponding to v in a large blow-up of P . Thus the identity above is the local Lagrangian condition which allows the inserted sparse hypergraph to raise the global density while keeping every bounded local subgraph at the original Lagrangian level. Shaw proved that this finite-pattern version of the method cannot produce 3 -graph non-jumps below \frac{6}{121}\left(5\sqrt{5}-2\right)=0.4552\ldots. In particular, it cannot reach 4/9 . He also asked whether \frac{4}{9}=\frac{2\cdot 3!}{3^{3}} is a jump for 3 -graphs. Further examples within the same pattern framework were obtained by Komorech [ 16 ] . The value 4/9 is a natural boundary for this circle of ideas. In all known finite-pattern implementations of the Frankl–Rödl method for 3 -graphs, the sparse object inserted inside one part is controlled by a repeated-part edge. After relabelling, this leads to the ABB profile. Since the pure ABB pattern already has normalized Lagrangian 4/9 , the Frankl–Rödl approach appears to have an intrinsic local barrier at this value: below 4/9 there is no room for the necessary ABB profile. The present paper shows that this heuristic boundary is attainable. Theorem 1.1 . The number 4/9 is a non-jump for 3 -uniform hypergraphs. By a result of Peng [ 26 ] , non-jumps of the form \alpha r!/r^{r} lift to all larger uniformities. Thus Theorem 1.1 implies that 2r!/r^{r} is a non-jump for every r\geq 4 , a conclusion also obtained by Shaw [ 33 ] . Our construction starts from the ABB pattern. Recall that an ABB -construction is a 3 -graph whose vertex set is split into two parts A and B , and whose edges are all triples with one vertex in A and two vertices in B . This is also the extremal construction behind the F_{3,2} ( 3 -book with 3 -pages) Turán density 4/9 ; see [ 22 , 10 ] . To obtain a non-jump at 4/9 , we

Read the complete text