Induced planar Tur\'an numbers
Combinatorics
2026-04-29 v1
Abstract
The planar Tur\'a number of a graph is the maximum number of edges an -vertex -free planar graph can have. We study the case where is forbidden as an induced subgraph, thereby introducing the induced planar Tur\'a numbers. We will determine a sharp upper bound when is , a -cycle with a diagonal edge, and obtain exact extremal values in case is a path on vertices, for and .
Keywords
Cite
@article{arxiv.2604.25829,
title = {Induced planar Tur\'an numbers},
author = {Ervin Győri and Hilal Hama Karim},
journal= {arXiv preprint arXiv:2604.25829},
year = {2026}
}
Comments
19 pages