Papers
Topics
Authors
Recent
Search
2000 character limit reached

Planar Turán Number of Double Stars

Published 20 Oct 2021 in math.CO | (2110.10515v3)

Abstract: Given a graph $F$, the planar Tur\'an number of $F$, denoted $\text{ex}{\mathcal{P}}(n, F)$, is the maximum number of edges in an $n$-vertex $F$-free planar graph. Such an extremal graph problem was initiated by Dowden while determining sharp upper bound for $\text{ex}{\mathcal{P}}(n,C_4)$ and $\text{ex}{\mathcal{P}}(n,C_5)$, where $C_4$ and $C_5$ are cycles of length four and five respectively. In this paper we determined an upper bound for $\text{ex}{\mathcal{P}}(n,S_{2,2})$, $\text{ex}{\mathcal{P}}(n,S{2,3})$, $\text{ex}{\mathcal{P}}(n,S{2,4})$, $\text{ex}{\mathcal{P}}(n,S{2,5})$, $\text{ex}{\mathcal{P}}(n,S{3,3})$ and $\text{ex}{\mathcal{P}}(n,S{3,4})$, where $S_{m,n}$ is a double star with $m$ and $n$ leafs. Moreover, the bounds for $\text{ex}{\mathcal{P}}(n,S{2,2})$ and $\text{ex}{\mathcal{P}}(n,S{2,3})$ are sharp.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

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.

Collections

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