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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…