Outerplanar Tur\'an number of a cycle
Abstract
A graph is outerplanar if it has a planar drawing for which all vertices belong to the outer face of the drawing. Let H be a graph. The outerplanar Tur\'an number of H, denoted by exOP(n,H), is the maximum number of edges in an n-vertex outerplanar graph which does not contain H as a subgraph. In 2021, L. Fang et al. determined the outerplanar Tur\'an number of cycles and paths. In this paper, we use techniques of dual graph to give a shorter proof for the sharp upperbound of exOP(n,Ck)≤ (2k - 5)(kn - k - 1)k2 - 2k - 1.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.