The sharp linear Turán bound conjecture for 4-edge linear paths

From papers

Let P4rP_4^r be the rr-uniform linear path with four edges, and let exrlin(n,P4r)ex_r^{\mathrm{lin}}(n,P_4^r) denote the maximum number of edges in an nn-vertex linear rr-uniform hypergraph containing no copy of P4rP_4^r. A Steiner system S(2,r,r2)S(2,r,r^2) is a design on r2r^2 vertices in which every pair of vertices lies in exactly one rr-element block. The sharp 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.

This conjecture would make the lower bound obtained from disjoint copies of S(2,r,r2)S(2,r,r^2) sharp and would characterize all equality cases when the relevant Steiner system exists. The supplied text does not state whether the conjecture has been resolved.

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, “Bounds on Linear Turán Number for Trees”, arXiv:2601.17325 (2026).

Solutions 0

No solutions have been posted yet.