Planar Tur\'an number of the 6-cycle
Combinatorics
2020-04-30 v1
Abstract
Let denote the maximum number of copies of in an -vertex planar graph which does not contain as a subgraph. When , is the well studied function, the planar Tur\'an number of , denoted by . The topic of extremal planar graphs was initiated by Dowden (2016). He obtained sharp upper bound for both and . Later on, Y. Lan, et al. continued this topic and proved that . In this paper, we give a sharp upper bound , for all , which improves Lan's result. We also pose a conjecture on , for .
Cite
@article{arxiv.2004.14094,
title = {Planar Tur\'an number of the 6-cycle},
author = {Debarun Ghosh and Ervin Győri and Ryan R. Martin and Addisu Paulos and Chuanqi Xiao},
journal= {arXiv preprint arXiv:2004.14094},
year = {2020}
}
Comments
27 pages, 17 figures