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 of some graphs , i.e., the maximum number of edges in a planar graph of vertices not containing as a subgraph. We give a new, short proof when , and study the cases when is bipartite or triangle-free and 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}
}