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

Less than 1 year old · traced to

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 k≥5k\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.

References

Primary source

Chaoliang Tang, Hehui Wu and Junchi Zhang, “The linear Turán number of the 3-graph P_5”, arXiv:2601.19068 (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.