The planar Tur\'an number of the seven-cycle
Combinatorics
2023-08-21 v2
Abstract
The planar Tur\'an number, , is the maximum number of edges in an -vertex planar graph which does not contain as a subgraph. The topic of extremal planar graphs was initiated by Dowden (2016). He obtained sharp upper bound for both and . Later on, D. Ghosh et al. obtained sharp upper bound of and proposed a conjecture on for . In this paper, we give a sharp upper bound , which satisfies the conjecture of D. Ghosh et al. It turns out that this upper bound is also sharp for , the maximum number of edges in an -vertex planar graph which does not contain or as a subgraph.
Cite
@article{arxiv.2307.06909,
title = {The planar Tur\'an number of the seven-cycle},
author = {Ervin Győri and Alan Li and Runtian Zhou},
journal= {arXiv preprint arXiv:2307.06909},
year = {2023}
}
Comments
25 pages, 26 figures