English
Related papers

Related papers: The planar Tur\'an number of $\{K_4,\Theta_5\}$

200 papers

Let $\mathcal{H}$ be a set of graphs. The planar Tur\'an number, $ex_\mathcal{P}(n,\mathcal{H})$, is the maximum number of edges in an $n$-vertex planar graph which does not contain any member of $\mathcal{H}$ as a subgraph. When…

Combinatorics · Mathematics 2023-08-21 Ervin Győri , Alan Li , Runtian Zhou

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…

Combinatorics · Mathematics 2023-08-21 Ervin Győri , Alan Li , Runtian Zhou

The planar Tur\'a number of a graph $F$ is the maximum number of edges an $n$-vertex $F$-free planar graph can have. We study the case where $F$ is forbidden as an induced subgraph, thereby introducing the induced planar Tur\'a numbers. We…

Combinatorics · Mathematics 2026-04-29 Ervin Győri , Hilal Hama Karim

Let $\mathcal{F}$ be a nonempty family of graphs. A graph $G$ is called $\mathcal{F}$-\textit{free} if it contains no graph from $\mathcal{F}$ as a subgraph. For a positive integer $n$, the \emph{planar Tur\'an number} of $\F$, denoted by…

Combinatorics · Mathematics 2023-08-28 Debarun Ghosh , Ervin Győri , Addisu Paulos , Chuanqi Xiao , Oscar Zamora

The planar Tur\'{a}n number of a given graph $H$, denoted by $ex_{\mathcal{P}}(n,H)$, is the maximum number of edges over all planar graphs on $n$ vertices that do not contain a copy of $H$ as a subgraph. Let $H_k$ be a friendship graph,…

Combinatorics · Mathematics 2020-07-23 Longfei Fang , Mingqing Zhai , Bing Wang

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…

Combinatorics · Mathematics 2022-02-21 Debarun Ghosh , Ervin Győri , Addisu Paulos , Chuanqi Xiao

The planar Tur\'an number of a graph $H$, denoted $ex_{_\mathcal{P}}(n,H)$, is the maximum number of edges in a planar graph on $n$ vertices without containing $H$ as a subgraph. This notion was introduced by Dowden in 2016 and has…

Combinatorics · Mathematics 2022-02-25 Yongxin Lan , Yongtang Shi , Zi-Xia Song

Planar Tur\'an number $ex_{\mathcal{P}}(n,H)$ of $H$ is the maximum number of edges in an $n$-vertex planar graph which does not contain $H$ as a subgraph. Ghosh, Gy\H{o}ri, Paulos and Xiao initiated the topic of the planar Tur\'an number…

Combinatorics · Mathematics 2025-06-06 Xin Xu , Jiawei Shao

There are two particular $\Theta_6$-graphs - the 6-cycle graphs with a diagonal. We find the planar Tur\'an number of each of them, i.e. the maximum number of edges in a planar graph $G$ of $n$ vertices not containing the given $\Theta_6$…

Combinatorics · Mathematics 2024-07-01 David Guan , Ervin Győri , Diep Luong-Le , Felicia Wang , Mengyuan Yang

Planar Tur\'an number, denoted by $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. Ghosh, Gy\H{o}ri, Paulos and Xiao initiated the topic of the planar Tur\'an…

Combinatorics · Mathematics 2024-06-11 Xin Xu , Qiang Zhou , Tong Li , Guiying Yan

The planar Turan number $\textrm{ex}_{\mathcal{P}}(C_{\ell},n)$ is the largest number of edges in an $n$-vertex planar graph with no $\ell$-cycle. For $\ell\in \{3,4,5,6\}$, upper bounds on $\textrm{ex}_{\mathcal{P}}(C_{\ell},n)$ are known…

Combinatorics · Mathematics 2022-12-06 Daniel W. Cranston , Bernard Lidický , Xiaonan Liu , Abhinav Shantanam

The planar Tu\'{a}n number of $H$, denoted by $ex_{\mathcal{P}}(n,H)$, is defined as the maximum number of edges in an $n$-vertex $H$-free planar graph. The exact value of $ex_{\mathcal{P}}(n,H)$ remains a mystery when $H$ is large (for…

Combinatorics · Mathematics 2025-09-16 Xuqing Bai , Zhipeng Gao , Ping Li

The planar Tur\'an number of a graph $H$, denoted by $ex_{_\mathcal{P}}(n,H)$, is the largest number of edges in a planar graph on $n $ vertices without containing $H$ as a subgraph. In this paper, we continue to study the topic of…

Combinatorics · Mathematics 2022-09-07 Yongxin Lan , Zi-Xia Song

The planar Tur\'{a}n number of a graph $H$, denoted by $ex_{\mathcal{P}}(n,H)$, is the maximum number of edges in an $n$-vertex $H$-free planar graph. Recently, D. Ghosh, et al. initiated the topic of double stars and prove that…

Combinatorics · Mathematics 2024-09-04 Xin Xu , Yue Hu , Xu Zhang

The $\textit{planar Tur\'an number}$ $\textrm{ex}_{\mathcal P}(n,H)$ of a graph $H$ is the maximum number of edges in an $n$-vertex planar graph without $H$ as a subgraph. Let $C_{\ell}$ denote the cycle of length $\ell$. The planar Tur\'an…

Combinatorics · Mathematics 2023-06-26 Ruilin Shi , Zach Walsh , Xingxing Yu

Let ${\rm ex}_{\mathcal{P}}(n,T,H)$ denote the maximum number of copies of $T$ in an $n$-vertex planar graph which does not contain $H$ as a subgraph. When $T=K_2$, ${\rm ex}_{\mathcal{P}}(n,T,H)$ is the well studied function, the planar…

Combinatorics · Mathematics 2020-04-30 Debarun Ghosh , Ervin Győri , Ryan R. Martin , Addisu Paulos , Chuanqi Xiao

A graph is outerplanar if it has a planar drawing for which all vertices belong to the outer face of the drawing. Let $H$ be a graph. The outerplanar Tur\'an number of $H$, denoted by $ex_\mathcal{OP}(n,H)$, is the maximum number of edges…

Combinatorics · Mathematics 2023-10-03 Ervin Győri , Guilherme Zeus Dantas e Moura , Runtian Zhou

Given a graph H, we call a graph $\textit{H-free}$ if it does not contain H as a subgraph. The planar Tur\'an number of a graph H, denoted by $ex_{\mathcal{P}}(n, H)$, is the maximum number of edges in a planar H-free graph on n vertices. A…

Combinatorics · Mathematics 2025-07-17 Huiqing Liu , Tian Xie , Qin Zhao

In this paper we estimate the planar Tur\'an number $\mathrm{ex}_\mathcal{P}(n,H)$ of some graphs $H$, i.e., the maximum number of edges in a planar graph $G$ of $n$ vertices not containing $H$ as a subgraph. We give a new, short proof when…

Combinatorics · Mathematics 2022-08-31 Ervin Győri , Xianzhi Wang , Zeyu Zheng

The planar Tur\'an number of $H$, denoted by $ex_{\mathcal{P}}(n,H)$, is the maximum number of edges in an $n$-vertex $H$-free planar graph. The planar Tur\'an number of $k\geq 3$ vertex-disjoint union of cycles is the trivial value $3n-6$.…

Combinatorics · Mathematics 2025-07-23 Luyi Li , Ping Li , Guiying Yan , Qiang Zhou
‹ Prev 1 2 3 10 Next ›