Planar Tur\'an Number of the $\Theta_6$
Combinatorics
2023-08-28 v2
Abstract
Let be a nonempty family of graphs. A graph is called -\textit{free} if it contains no graph from as a subgraph. For a positive integer , the \emph{planar Tur\'an number} of , denoted by , is the maximum number of edges in an -vertex -free planar graph. Let be the family of Theta graphs on vertices, that is, graphs obtained by joining a pair of non-consecutive vertices of a -cycle with an edge. Lan, Shi and Song determined an upper bound , but for large , they did not verify that the bound is sharp. In this paper, we improve their bound by proving and then we demonstrate the existence of infinitely many positive integer and an -vertex -free planar graph attaining the bound.
Cite
@article{arxiv.2006.00994,
title = {Planar Tur\'an Number of the $\Theta_6$},
author = {Debarun Ghosh and Ervin Győri and Addisu Paulos and Chuanqi Xiao and Oscar Zamora},
journal= {arXiv preprint arXiv:2006.00994},
year = {2023}
}
Comments
27 pages, 21 figures