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

About 3 years old · traced to

Let CkC_k be the cycle on kk vertices, and let ex⁡P(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

ex⁡P(n,Ck)≤3n−6−dnklog⁡23.\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 k≥11k\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.

References

Primary source

Ervin Győri, Kitti Varga and Xiutao Zhu, “A new construction for planar Turán number of cycle”, arXiv:2304.05584 (2023).

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.