Győri et al.'s linear Turán conjecture for linear paths in 3-graphs

From papers

Let GG be an nn-vertex linear 3-graph, meaning that any two distinct hyperedges of GG intersect in at most one vertex. A linear path of length kk is the unique acyclic Berge path of length kk, and therefore has 2k+12k+1 vertices.

Győri et al.'s linear Turán conjecture. If GG contains no linear path of length k5k\ge 5, then the number of edges in GG is at most

k3n+cn,\frac{k}{3}n+cn,

for some universal constant cc.

This conjecture asks for the linear Turán number of linear paths of length at least five, extending the known upper bound for linear 3-graphs without Berge paths. Its status is not established by the supplied text.

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

Chaoliang Tang, Hehui Wu and Junchi Zhang, “The linear Turán number of the 3-graph P_5”, arXiv:2601.19068 (2026).

Solutions 0

No solutions have been posted yet.