Tamás Róbert Mezei is a mathematician at the Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences. To learn more, please read my Curriculum Vitae. For a list of publications, click here.
PhD in Mathematics (with an Advanced Certificate in Network Science), 2017
Central European University
MSc in Mathematics, 2013
Eötvös Loránd University
BSc in Mathematics, 2011
Eötvös Loránd University
We show that the swap Markov chain is rapidly mixing on $P$-stable degree sequences of simple, bipartite, and directed graphs. Consequently, we have rapid mixing on power-law distribution-bounded degree sequences with parameter $\gamma>2$ and on Erdős-Rényi graphs with arbitrary edge probability (aas).
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 bound on the minimum number of point guards required to cover the gallery in terms of the minimum number of vertical mobile guards and the minimum number of horizontal mobile guards required to cover the gallery. Furthermore, we show that the latter two numbers can be computed in linear time.
Solving complex problems
Designing efficient algorithms
Creating beautifully typeset documents
Managing a server for private usage