The asymptotic Turán conjecture for the square of a path

From papers

Let PkP_k be the path on kk vertices, let Pk2P_k^2 denote its square, and let ex(n,Pk2){\rm ex}(n,P_k^2) be the maximum number of edges in an nn-vertex graph containing no copy of Pk2P_k^2. Here o(1)o(1) denotes a quantity depending only on kk that tends to zero as nn tends to infinity. The asymptotic Turán conjecture.

ex(n,Pk2)=n24+(2k32)n2+o(1).{\rm ex}(n,P_k^2)=\frac{n^2}{4}+\frac{\left(\left\lfloor {2k\over 3}\right\rfloor-2\right)n}{2}+o(1).

This is explicitly presented as a weaker form of the preceding conjecture, and is supported in the paper by the exact cases k=3,4,5,6k=3,4,5,6.

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

Chuanqi Xiao, Gyula O. H. Katona, Jimeng Xiao and Oscar Zamora, “The Turán number of the square of a path”, arXiv:1912.02726 (2019).

Solutions 0

No solutions have been posted yet.