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.
References
Primary source
Long-Tu Yuan, “Extremal graphs of the k-th power of paths”, arXiv:2003.12701 (2020).
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.