Recent Publications

Quickly discover relevant content by [filtering publications](https://trm.hu/publication/).

We show that the swap Markov chain is rapidly mixing on $P$-stable degree sequences of simple, bipartite, and directed graphs. …

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 …

Skills

Discrete Mathematics

Solving complex problems

Algorithms

Designing efficient algorithms

C++

LaTeX

Creating beautifully typeset documents

GNU/Linux

Managing a server for private usage

Experience

 
 
 
 
 

Tutoring

CEU

Sep 2013 – May 2014 Budapest
Tutored fellow students at CEU in several subjects:

  • Real analysis
  • Algebra
  • Discrete mathematics
 
 
 
 
 

Teaching

ELTE

Feb 2012 – Jul 2012 Budapest
Taught theoretical computer science course for math bachelors

Contests

Finalist in 14th Challenge24 international programming contest

Challenge24 is one of the few team contests where participants are free to choose their tools, platforms and programming languages, and problems are presented only using open file formats.
See certificate

Academic Achievement Award for First-Year Doctoral Students

The CEU Academic Achievement Awards for First-Year Doctoral Students are meant to reward outstanding coursework and performance during the comprehensive exam.
See certificate

Winner of the 1st Beesmarter mobile programming contest

A 24 hour programming mobile developer contest for teams of three (platform: Android)
See certificate

Finalist in 10th Challenge24 international programming contest

Challenge24 is one of the few team contests where participants are free to choose their tools, platforms and programming languages, and problems are presented only using open file formats.
See certificate

Recent Posts

[//]: # (Table of Contents Lemma 1 (TRM, 2014). The Erdős-Selfridge potential function Theorem 2 (Erdős and Selfridge, 1973). …

Contact

Instant messaging

Wire: @tamasrobertmezei

[matrix]: @tomi:kormi.hu