English

Planar Tur\'an number of two adjacent cycles

Combinatorics 2025-05-23 v2

Abstract

The planar Tur\'an number of HH, denoted by exP(n,H)ex_{\mathcal{P}}(n,H), is the maximum number of edges in an nn-vertex HH-free planar graph. The planar Tur\'an number of k(k3)k(k\geq 3) vertex-disjoint union of cycles is the trivial value 3n63n-6. We determine the planar Tur\'an number of C3-C3C_{3}\text{-}C_{3} and C3-C4C_{3}\text{-}C_{4}, where Ck-CC_{k}\text{-}C_{\ell} denotes the graph consisting of two disjoint cycles CkC_k with an edge connecting them.

Keywords

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