paper

Planar Turán number of the 7-cycle

arXiv:2306.13594

Abstract

The of a graph is the maximum number of edges in an -vertex planar graph without as a subgraph. Let denote the cycle of length . The planar Turán number behaves differently for and for , and it is known when . We prove that for all , and show that equality holds for infinitely many integers .