Cranston–Lidický–Liu–Shantanam conjecture on planar Turán numbers of cycles

About 4 years old · traced to

Let CkC_k denote the cycle of length kk, and let exP(n,Ck)ex_{\mathcal{P}}(n,C_k) be the maximum number of edges in an nn-vertex planar graph containing no copy of CkC_k. Cranston–Lidický–Liu–Shantanam conjecture. There exists a constant DD such that, for all kk and all sufficiently large nn,

exP(n,Ck)≤(3−3Dklg⁡23)n.ex_{\mathcal{P}}(n,C_k)\le \left(3-\frac{3}{Dk^{\lg_2^3}}\right)n.

This conjecture is proposed after the preceding conjecture was disproved for every k≥11k\ge 11. The supplied text gives no resolution of this revised asymptotic upper bound.

References

Primary source

Yongxin Lan and Zi-Xia Song, “An improved lower bound for the planar Turán number of cycles”, arXiv:2209.01312 (2022).

Additional references

2 papers in this index state this conjecture (2022). The statement above is taken from the most recent of them; the others are arXiv:2202.09216.

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.