arXiv++ Combinatorics

Browse math.CO papers from arXiv

An improved upper bound for the planar Turán number of $C_8$

Published: 2026-07-17
Comments: The main paper is 8 pages long, with a 16-page appendix

Abstract

We prove that every $n$-vertex simple planar graph with no copy of $C_8$ has at most \[ \frac{69}{25}(n-2) \] edges, for every $n\ge 8$. This improves the best known bound \[ \frac{323}{108}n-6 \qquad \text{for every } n\ge 27. \]

BibTeX

Loading...