Yuan–Zhang conjecture on exact Turán numbers of vertex-disjoint paths
Yuan–Zhang conjecture on exact Turán numbers of vertex-disjoint paths
Let with , and let
be the disjoint union of paths. For integers , write and as in the preceding definition. Yuan–Zhang's conjecture. The Turán number of is
where if all of are odd, and otherwise. This conjecture seeks the exact Turán number for every order of a graph excluding a prescribed union of vertex-disjoint paths, extending known results for matchings and for sufficiently large . Its resolution is not established in the supplied source context.
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
Miao Dong, Bo Ning, Long-Tu Yuan and Xiao-Dong Zhang, “Exact Turán numbers of two vertex-disjoint paths”, arXiv:2511.01509 (2025).
Additional references
2 papers in this index state this conjecture (2017–2025). The statement above is taken from the most recent of them; the others are arXiv:1711.07734.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.