The reviewed record of science sign in
Pith

arxiv: 2110.02043 · v1 · pith:MWEODEBK · submitted 2021-10-05 · math.CO

Planar Tur\'{a}n Numbers of Cycles: A Counterexample

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:MWEODEBKrecord.jsonopen to challenge →

classification math.CO
keywords mathcalplanartextrmconjectureeverynumberupperarxiv
0
0 comments X
read the original abstract

The planar Turan number $\textrm{ex}_{\mathcal{P}}(C_{\ell},n)$ is the largest number of edges in an $n$-vertex planar graph with no $\ell$-cycle. For $\ell\in \{3,4,5,6\}$, upper bounds on $\textrm{ex}_{\mathcal{P}}(C_{\ell},n)$ are known that hold with equality infinitely often. Ghosh, Gy\"{o}ri, Martin, Paulo, and Xiao [arxiv:2004.14094] conjectured an upper bound on $\textrm{ex}_{\mathcal{P}}(C_{\ell},n)$ for every $\ell\ge 7$ and $n$ sufficiently large. We disprove this conjecture for every $\ell\ge 11$. We also propose two revised versions of the conjecture.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.