An improved upper bound for the planar Turán number of C8
Xuqing BaiWeichan LiuXiangxiang NieXin Zhang
所有作者
Xuqing BaiWeichan LiuXiangxiang NieXin Zhang
文献摘要
We prove that every n-vertex simple planar graph with no copy of C8 has at most 2569(n−2) edges, for every n≥8. This improves the best known bound 108323n−6for every n≥27.