Debarun Ghosh

activity

20172021

most citedPlanar Turán number of the 6-cycle

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2021

The Turán Number of the Triangular Pyramid of $3$ -Layers

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

The Turán number of a graph $H$ , denoted by $ex (n, H)$ , is the maximum number of edges in an $n$ -vertex graph that does not have $H$ as a subgraph. Let $T P_{k}$ be the triangu…

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.CO2019

The Maximum Wiener Index of Maximal Planar Graphs

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

The Wiener index of a connected graph is the sum of the distances between all pairs of vertices in the graph. It was conjectured that the Wiener index of an $n$ -vertex maximal plan…

The Turán Number of the Triangular Pyramid of 3-Layers

Planar Turán number of the 6-cycle

The Maximum Wiener Index of Maximal Planar Graphs

The Turán Number of the Triangular Pyramid of $3$ -Layers