Planar Tur\'{a}n numbers of three configurations
Abstract
The planar Tu\'{a}n number of , denoted by , is defined as the maximum number of edges in an -vertex -free planar graph. The exact value of remains a mystery when is large (for example, is a long path or a long cycle), while tight bounds have been established for many small planar graphs such as cycles, paths, -graphs and other small graphs formed by a union of them. One representative graph among such union graphs is where is a linear forest without isolated vertices. Previous works solved the cases when is a path or a matching. In this work, we first investigate the planar Tur\'{a}n number of the graph when is the disjoint union of a and . Equivalently, represents a specific configuration formed by combining a and a . We further consider the planar Tur\'{a}n numbers of the all graphs obtained by combining and . Among the six possible such configurations, three have been resolved in earlier works. For the remaining three configurations (including ), we derive tight bounds. Furthermore, we completely characterize all extremal graphs for the remaining two of these three cases.
Cite
@article{arxiv.2509.06131,
title = {Planar Tur\'{a}n numbers of three configurations},
author = {Xuqing Bai and Zhipeng Gao and Ping Li},
journal= {arXiv preprint arXiv:2509.06131},
year = {2025}
}