Cranston–Lidický–Liu–Shantanam conjecture on planar Turán numbers of cycles
Let denote the cycle of length , and let be the maximum number of edges in an -vertex planar graph containing no copy of . Cranston–Lidický–Liu–Shantanam conjecture. There exists a constant such that, for all and all sufficiently large ,
This conjecture is proposed after the preceding conjecture was disproved for every . 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
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.