Debarun Ghosh

activity

20172021

most citedPlanar Turán Number of Double Stars

3 citations · 4 across the 5 of their papers we have counts for

collaborators

Showing 2020Show all

4 papers · 1 filter

math.CO2020

Planar Turán Number of the $Θ_{6}$

Debarun Ghosh, Ervin Győri, Addisu Paulos +2

Let $F$ be a nonempty family of graphs. A graph $G$ is called $F$ -\textit{free} if it contains no graph from $F$ as a subgraph. For a positive integer…

math.CO2020★ 1 cited

Planar Turán number of the 6-cycle

Debarun Ghosh, Ervin Győri, Ryan R. Martin +2

Let $ex_{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}_{\mat…

math.CO2020

The Maximum Number of Paths of Length Four in a Planar Graph

Debarun Ghosh, Ervin Győri, Ryan R. Martin +4

Let $f (n, H)$ denote the maximum number of copies of $H$ in an $n$ -vertex planar graph. The order of magnitude of $f (n, P_{k})$ , where $P_{k}$ is a path on $k$ vertices, is $n^{{\lfloor{…

math.CO2020

The maximum number of induced $C_{5}$ 's in a planar graph

Debarun Ghosh, Ervin Győri, Oliver Janzer +3

Finding the maximum number of induced cycles of length $k$ in a graph on $n$ vertices has been one of the most intriguing open problems of Extremal Graph Theory. Recently Balogh, H…

Planar Turán Number of the Θ6​

Planar Turán number of the 6-cycle

The Maximum Number of Paths of Length Four in a Planar Graph

The maximum number of induced C5​'s in a planar graph

Planar Turán Number of the $Θ_{6}$

The maximum number of induced $C_{5}$ 's in a planar graph