Planar Tur\'an number of the 7-cycle
Abstract
The planar Tur\'an number ex P(n,H) of a graph H is the maximum number of edges in an n-vertex planar graph without H as a subgraph. Let C denote the cycle of length . The planar Tur\'an number ex P(n,C) behaves differently for 10 and for 11, and it is known when ∈ \3,4,5,6\. We prove that ex P(n,C7) 18n7 - 487 for all n > 38, and show that equality holds for infinitely many integers n.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.