We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Planar Turán Number of the $Θ_6$

Abstract: Let $F$ be a graph. The planar Tur\'an number of $F$, denoted by $\text{ex}_{\mathcal{P}}(n,F)$, is the maximum number of edges in an $n$-vertex planar graph containing no copy of $F$ as a subgraph. Let $\Theta_k$ denote the family of Theta graphs on $k\geq 4$ vertices, that is, a graph obtained by joining a pair of non-consecutive vertices of a $k$-cycle with an edge. Y. Lan, et.al. determined sharp upper bound for $\text{ex}_{\mathcal{P}}(n,\Theta_4)$ and $\text{ex}_{\mathcal{P}}(n,\Theta_5)$. Moreover, they obtained an upper bound for $\text{ex}_{\mathcal{P}}(n,\Theta_6)$. They proved that, $\text{ex}_{\mathcal{P}}(n,\Theta_6)\leq \frac{18}{7}n-\frac{36}{7}$. In this paper, we improve their result by giving a bound which is sharp. In particular, we prove that $\text{ex}_{\mathcal{P}}(n,\Theta_6)\leq \frac{18}{7}n-\frac{48}{7}$ and demonstrate that there are infinitely many $n$ for which there exists a $\Theta_6$-free planar graph $G$ on $n$ vertices, which attains the bound.
Comments: 23 pages, 19 figures
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2006.00994 [math.CO]
  (or arXiv:2006.00994v1 [math.CO] for this version)

Submission history

From: Addisu Paulos [view email]
[v1] Mon, 1 Jun 2020 15:00:10 GMT (23kb)

Link back to: arXiv, form interface, contact.