E. Győri

activity

20142024

most citedThe Maximum Number of Pentagons in a Planar Graph

7 citations · 19 across the 13 of their papers we have counts for

collaborators

Showing 2020Show all

3 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

The Minimum Number of $4$ -Cycles in a Maximal Planar Graph with Small Number of Vertices

Ervin Győri, Addisu Paulos, Oscar Zamora

Hakimi and Schmeichel determined a sharp lower bound for the number of cycles of length 4 in a maximal planar graph with $n$ vertices, $n \geq 5$ . It has been shown that the bound i…

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​

The Minimum Number of 4-Cycles in a Maximal Planar Graph with Small Number of Vertices

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

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

The Minimum Number of $4$ -Cycles in a Maximal Planar Graph with Small Number of Vertices

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