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

About 7 years old · traced to

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+(⌊2k3⌋−2)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.

References

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).

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.