Papers
Topics
Authors
Recent
Search
2000 character limit reached

The planar Turán number of $\{K_4,Θ_5\}$

Published 8 Apr 2024 in math.CO | (2404.05507v1)

Abstract: Let $\mathcal{F}$ be a set of graphs. The planar Tur\'an number, $ex_{\mathcal{P}}(n,\mathcal{F})$, is the maximum number of edges in an $n$-vertex planar graph which does not contain any member of $\mathcal{F}$ as a subgraph. In this paper, we give upper bounds of $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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.