Planar Tur\'an number of two adjacent cycles
Combinatorics
2025-05-23 v2
Abstract
The planar Tur\'an number of , denoted by , is the maximum number of edges in an -vertex -free planar graph. The planar Tur\'an number of vertex-disjoint union of cycles is the trivial value . We determine the planar Tur\'an number of and , where denotes the graph consisting of two disjoint cycles with an edge connecting them.
Cite
@article{arxiv.2411.18487,
title = {Planar Tur\'an number of two adjacent cycles},
author = {Xinzhe Song and Guiying Yan and Qiang Zhou},
journal= {arXiv preprint arXiv:2411.18487},
year = {2025}
}
Comments
18 pages, 7 figures