Cranston et al.'s revised planar Turán conjecture for cycles
Cranston et al.'s revised planar Turán conjecture for cycles
Let be the cycle on vertices, and let denote the maximum number of edges in an -vertex planar graph containing no copy of as a subgraph. Let be a constant. Cranston et al.'s revised conjecture. There exists a constant such that for all and all sufficiently large , we have
This revised conjecture was proposed after the earlier conjecture of Ghosh et al. was disproved for by Cranston, Lidický, Liu and Shantanam, and independently by Lan and Song. The paper presents it as a proposed asymptotic upper bound for planar Turán numbers of cycles.
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
Ervin Győri, Kitti Varga and Xiutao Zhu, “A new construction for planar Turán number of cycle”, arXiv:2304.05584 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.