Xiao–Katona–Xiao–Zamora conjecture on the Turán number of squared paths

From papers

Denote by PkP_k the path on kk vertices. Its square, Pk2P_k^2, is obtained by joining every pair of vertices whose distance in PkP_k is less than 22. Let ex(n,H)\operatorname{ex}(n,H) be the maximum number of edges in an nn-vertex graph containing no copy of HH.

Xiao–Katona–Xiao–Zamora conjecture. For the square of the path PkP_k, one has

ex(n,Pk2)max{n0(2k32)2+n0n1:n0+n1=n}.\operatorname{ex}(n,P_k^2)\leq \max\left\{\frac{n_0\left(\left\lfloor\frac{2k}{3}\right\rfloor-2\right)}{2}+n_0n_1:n_0+n_1=n\right\}.

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

No solutions have been posted yet.