Planar Tur\'an number for balanced double stars

Abstract

Planar Tur\'an number, denoted by exP(n,H), is the maximum number of edges in an n-vertex planar graph which does not contain H as a subgraph. Ghosh, Gyori, Paulos and Xiao initiated the topic of the planar Tur\'an number for double stars. For balanced double star, S3,3 is the only remaining graph need to be considered. In this paper, we give the exact value of exP(n,S3,3), forcing the planar Tur\'an number for all balanced double stars completely determined.

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…