Matching upper-bound conjecture for the linear Turán number of the four-edge hypertree

From papers

Let r3r\geq 3 and let P4rP_4^r denote the four-edge rr-uniform hypertree considered in the paper. For an rr-uniform hypergraph HH, write exrlin(n,P4r)ex_r^{\mathrm{lin}}(n,P_4^r) for the maximum number of edges in an nn-vertex linear rr-uniform hypergraph containing no copy of P4rP_4^r.

The P4rP_4^r upper-bound conjecture.

exrlin(n,P4r)(r+1)nr.ex_r^{\mathrm{lin}}(n,P_4^r) \leq \dfrac{(r+1)n}{r}.

Equality holds if and only if the linear rr-uniform hypergraph is the union of disjoint Steiner systems S(2,r,r2)S(2,r,r^2), given that the Steiner system S(2,r,r2)S(2,r,r^2) exists.

The conjecture would provide a matching upper bound for the lower bound established under the assumptions that r2nr^2\mid n and that S(2,r,r2)S(2,r,r^2) exists. The authors note that the corresponding result is known for r{2,3}r\in\{2,3\}, while obtaining the general upper bound is substantially more difficult.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Rajat Adak and Pragya Verma, “Linear Turán Numbers of Uniform Hypertrees”, arXiv:2607.16854 (2026).

Solutions 0

No solutions have been posted yet.