English

Extremal planar graphs with no cycles of particular lengths

Combinatorics 2022-08-31 v2

Abstract

In this paper we estimate the planar Tur\'an number exP(n,H)\mathrm{ex}_\mathcal{P}(n,H) of some graphs HH, i.e., the maximum number of edges in a planar graph GG of nn vertices not containing HH as a subgraph. We give a new, short proof when H=C5H=C_5, and study the cases when GG is bipartite or triangle-free and HH is a short even cycle. The proofs are mostly new applications or variants of the "contribution method" introduced by Ghosh, Gy\H{o}ri, Martin, Paulos and Xiao in arXiv:2004.14094.

Keywords

Cite

@article{arxiv.2208.13477,
  title  = {Extremal planar graphs with no cycles of particular lengths},
  author = {Ervin Győri and Xianzhi Wang and Zeyu Zheng},
  journal= {arXiv preprint arXiv:2208.13477},
  year   = {2022}
}