The planar Tur\'an number of \K4,5\

Abstract

Let F be a set of graphs. The planar Tur\'an number, exP(n,F), is the maximum number of edges in an n-vertex planar graph which does not contain any member of F as a subgraph. In this paper, we give upper bounds of exP(n,\K4,5\)≤slant25/11(n-2). We also give constructions which show the bounds are tight for infinitely many graphs.

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…