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

From papers

Let GG be an nn-vertex CC_{\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 nN0n\geq N_0,

e(G)3(1)n6(+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.

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

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).

Solutions 0

No solutions have been posted yet.