The planar Tur\'an number of the seven-cycle
read the original abstract
The planar Tur\'an number, $ex_\mathcal{P}(n,H)$, is the maximum number of edges in an $n$-vertex planar graph which does not contain $H$ as a subgraph. The topic of extremal planar graphs was initiated by Dowden (2016). He obtained sharp upper bound for both $ex_\mathcal{P}(n,C_4)$ and $ex_\mathcal{P}(n,C_5)$. Later on, D. Ghosh et al. obtained sharp upper bound of $ex_\mathcal{P}(n,C_6)$ and proposed a conjecture on $ex_\mathcal{P}(n,C_k)$ for $k\geq 7$. In this paper, we give a sharp upper bound $ex_\mathcal{P}(n,C_7)\leq {18\over 7}n-{48\over 7}$, which satisfies the conjecture of D. Ghosh et al. It turns out that this upper bound is also sharp for $ex_\mathcal{P}(n,\{K_4,C_7\})$, the maximum number of edges in an $n$-vertex planar graph which does not contain $K_4$ or $C_7$ as a subgraph.
This paper has not been read by Pith yet.
Forward citations
Cited by 2 Pith papers
-
Extremal 1-planar graphs without k-cliques
New extremal edge bounds are proved for K3-free (3n-8), K4-free (floor(7n/2)-7), and K5-free (4n-8) 1-planar graphs, with tightness for large n.
-
The planar Tur\'an number of $\{K_{4},\Theta_{6}^{i}\}$
Exact ex_P(n, {K4, Θ6^1}) and tight upper bound for ex_P(n, {K4, Θ6^2}).
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.