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

9 papers

math.CO2021★ 3 cited

Planar Turán Number of Double Stars

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

Given a graph $F$ , the planar Turán number of $F$ , denoted $ex_{P} (n, F)$ , is the maximum number of edges in an $n$ -vertex $F$ -free planar graph. Such an extremal…

math.CO2021

Book free $3$ -Uniform Hypergraphs

Debarun Ghosh, Ervin Győri, Judit Nagy-György +3

A $k$ -book in a hypergraph consists of $k$ Berge triangles sharing a common edge. In this paper we prove that the number of the hyperedges in a $k$ -book-free 3-uniform hypergraph o…

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

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…

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…

math.RT2017

Determinants of Representations of Coxeter Groups

Debarun Ghosh, Steven Spallone

In [APS], the authors characterize the partitions of $n$ whose corresponding representations of $S_{n}$ have nontrivial determinant. The present paper extends this work to all irredu…

Planar Turán Number of Double Stars

Book free 3-Uniform Hypergraphs

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

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

The Maximum Wiener Index of Maximal Planar Graphs

Determinants of Representations of Coxeter Groups

Book free $3$ -Uniform Hypergraphs

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

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

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