pith. sign in

arxiv: 2307.06909 · v2 · pith:6UIKRGPVnew · submitted 2023-07-13 · 🧮 math.CO

The planar Tur\'an number of the seven-cycle

classification 🧮 math.CO
keywords mathcalplanarboundnumbersharpupperconjecturecontain
0
0 comments X
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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Extremal 1-planar graphs without k-cliques

    math.CO 2026-04 unverdicted novelty 6.0

    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.

  2. The planar Tur\'an number of $\{K_{4},\Theta_{6}^{i}\}$

    math.CO 2026-06 unverdicted novelty 5.0

    Exact ex_P(n, {K4, Θ6^1}) and tight upper bound for ex_P(n, {K4, Θ6^2}).