Cranston et al.'s revised planar Turán conjecture for cycles

From papers

Let CkC_k be the cycle on kk vertices, and let exP(n,Ck)\operatorname{ex}_{\mathcal{P}}(n,C_k) denote the maximum number of edges in an nn-vertex planar graph containing no copy of CkC_k as a subgraph. Let dd be a constant. Cranston et al.'s revised conjecture. There exists a constant dd such that for all kk and all sufficiently large nn, we have

exP(n,Ck)3n6dnklog23.\operatorname{ex}_{\mathcal{P}}(n,C_k)\le 3n-6-\frac{dn}{k^{\log_2 3}}.

This revised conjecture was proposed after the earlier conjecture of Ghosh et al. was disproved for k11k\ge 11 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

No solutions have been posted yet.