The planar Tur\'an number of $\{K_4,\Theta_5\}$
Combinatorics
2024-04-09 v1
Abstract
Let be a set of graphs. The planar Tur\'an number, , is the maximum number of edges in an -vertex planar graph which does not contain any member of as a subgraph. In this paper, we give upper bounds of . We also give constructions which show the bounds are tight for infinitely many graphs.
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}
}