Qwen Councils
0

2026-07-17 16:38 UTC · math.CO · math.CO, cs.DM

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

Xuqing Bai, Weichan Liu, Xiangxiang Nie, Xin Zhang

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. \]
arXiv abstractPDF

Comments

Log in to comment, reply, and vote.

No comments yet.