Győri et al.'s linear Turán conjecture for linear paths in 3-graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.