Asymptotic planar Turán conjecture for cycles of length at least seven

About 6 years old · traced to

Let GG be an nn-vertex CℓC_{\ell}-free plane graph, meaning that GG contains no cycle of length ℓ\ell, where ℓ≥7\ell\geq 7. Write e(G)e(G) for the number of edges of GG. Asymptotic planar Turán conjecture. There exists an integer N0>0N_0>0 such that, whenever n≥N0n\geq N_0,

e(G)≤3(ℓ−1)ℓn−6(ℓ+1)ℓ.e(G)\leq \frac{3(\ell-1)}{\ell}n-\frac{6(\ell+1)}{\ell}.

This conjecture gives the proposed asymptotic upper bound for the number of edges in an nn-vertex plane graph avoiding a cycle of length ℓ\ell. The supplied source states the claim for every ℓ≥7\ell\geq 7, but provides no resolution status here.

References

Primary source

Debarun Ghosh, Ervin Győri, Ryan R. Martin, Addisu Paulos and Chuanqi Xiao, “Planar Turán number of the 6-cycle”, arXiv:2004.14094 (2020).

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.