Planar Tur\'an numbers of cubic graphs and disjoint union of cycles

Abstract

The planar Tur\'an number of a graph H, denoted ex_P(n,H), is the maximum number of edges in a planar graph on n vertices without containing H as a subgraph. This notion was introduced by Dowden in 2016 and has attracted quite some attention since then; those work mainly focus on finding ex_P(n,H) when H is a cycle or Theta graph or H has maximum degree at least four. In this paper, we study ex_P(n,H) when H is a cubic graph or disjoint union of cycles or H=Ks, t.

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…