paper

Extremal planar graphs with no cycles of particular lengths

arXiv:2208.13477

Abstract

In this paper we estimate the planar Turán 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őri, Martin, Paulos and Xiao in arXiv:2004.14094.