An improved upper bound for planar Tur\'an number of double star S2,5

Abstract

The planar Tur\'an number of a graph H, denoted by exP(n,H), is the maximum number of edges in an n-vertex H-free planar graph. Recently, D. Ghosh, et al. initiated the topic of double stars and prove that exP(n,S2,5)≤ 207n. In this paper, we continue to study this and give a sharp upper bound exP(n,S2,5)≤ 197n-187 for all n≥ 1, with equality when n=12. This improves Ghosh's result.

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…