Recent Publications

Bootstrap percolation is a class of cellular automata with random initial state. Two-dimensional bootstrap percolation models have …

Since 1997 a considerable effort has been spent on the study of the swap (switch) Markov chains on graphic degree sequences. All of …

We study the problem of guarding orthogonal art galleries with horizontal mobile guards (alternatively, vertical) and point guards, …

The thesis consists of two parts. In both parts, the problems studied are of significant interest, but are either NP-hard or unknown to …

Recent & Upcoming Talks

The swap Markov chain on a bipartite degree sequence $d$ operates on realizations of $d$ by taking two-two vertices from each color …

We study the problem of covering simple orthogonal art galleries with rectangular stars. The problem has been shown to be polynomial by …

Commitee: András Gyárfás, Frank Hoffmann, Károly Böröczky (chair), Ervin Győri (supervisor, non-voting)

Our results are concerned with art gallery theorems on orthogonal polygons. We prove that an n-vertex orthogonal polygon can be …

Art gallery theorems are concerned with the number of guards required to control a polygon, and many variations exist depending on how …

Recent Posts

The following small result has been sitting untouched in my research folder since December, 2014. As I have not been able to produce …

Contact

Instant messaging

Wire: @tamasrobertmezei

[matrix]: @tomi:kormi.hu

E-mail

mezei.tamas.robert@renyi.mta.hu