Planar Turá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. Additionally, for two other unsolved cases involving , we establish improved bounds.
Paper Prompts
Sign up for free to create and run prompts on this paper.