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 2017Show all

2 papers · 1 filter

math.CO2017★ 5 cited

Turán number of an induced complete bipartite graph plus an odd cycle

Beka Ergemlidze, Ervin Győri, Abhishek Methuku

Let $k \geq 2$ be an integer. We show that if $s = 2$ and $t \geq 2$ , or $s = t = 3$ , then the maximum possible number of edges in a $C_{2 k + 1}$ -free graph containing no induced copy…

math.CO2017★ 1 cited

Mobile vs. point guards

Ervin Győri, Tamás Róbert Mezei

We study the problem of guarding orthogonal art galleries with horizontal mobile guards (alternatively, vertical) and point guards, using "rectangular vision". We prove a sharp bou…