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

Less than 1 year old · traced to

Let r≥3r\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 r2∣nr^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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.