Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Planar Turán Number of Double Stars (2110.10515v3)

Published 20 Oct 2021 in math.CO

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

We haven't generated a summary for this paper yet.