English

The planar Tur\'an number of $\{K_4,\Theta_5\}$

Combinatorics 2024-04-09 v1

Abstract

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

Keywords

Cite

@article{arxiv.2404.05507,
  title  = {The planar Tur\'an number of $\{K_4,\Theta_5\}$},
  author = {Tao Fang},
  journal= {arXiv preprint arXiv:2404.05507},
  year   = {2024}
}