An improved lower bound for the planar Tur\'an number of cycles
Abstract
The planar Tur\'an number of a graph , denoted by , is the largest number of edges in a planar graph on vertices without containing as a subgraph. In this paper, we continue to study the topic of "extremal" planar graphs initiated by Dowden [J. Graph Theory 83 (2016) 213--230]. We first obtain an improved lower bound for for all and ; the construction for each and provides a simpler counterexample to a conjecture of Ghosh, Gy\H{o}ri, Martin, Paulos and Xiao [arxiv:2004.14094v1], which has recently been disproved by Cranston, Lidick\'y, Liu and Shantanam [Electron. J. Combin. 29(3) (2022) \#P3.31] for every and sufficiently large (as a function of ). We then prove that for all and , where and is obtained from by adding a pendant edge to a vertex of degree two.
Cite
@article{arxiv.2209.01312,
title = {An improved lower bound for the planar Tur\'an number of cycles},
author = {Yongxin Lan and Zi-Xia Song},
journal= {arXiv preprint arXiv:2209.01312},
year = {2022}
}