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 .