Győri et al.'s linear Turán conjecture for linear paths in 3-graphs
Let be an -vertex linear 3-graph, meaning that any two distinct hyperedges of intersect in at most one vertex. A linear path of length is the unique acyclic Berge path of length , and therefore has vertices.
Győri et al.'s linear Turán conjecture. If contains no linear path of length , then the number of edges in is at most
for some universal constant .
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
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.