Xiao–Katona–Xiao–Zamora conjecture on the Turán number of squared paths
Xiao–Katona–Xiao–Zamora conjecture on the Turán number of squared paths
Denote by the path on vertices. Its square, , is obtained by joining every pair of vertices whose distance in is less than . Let be the maximum number of edges in an -vertex graph containing no copy of .
Xiao–Katona–Xiao–Zamora conjecture. For the square of the path , one has
The paper states that this conjecture is settled, in a stronger form, by its characterization of the extremal graphs of powers of paths using a theorem of Simonovits.
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
Long-Tu Yuan, “Extremal graphs of the k-th power of paths”, arXiv:2003.12701 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.