# Recent Publications

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

### The mixing time of the swap (switch) Markov chains: a unified approach

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

### Computing the Difficulty of Critical Bootstrap Percolation Models is NP-hard

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

### Efficiently sampling the realizations of bounded, irregular degree sequences of bipartite and directed graphs

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

### Mobile vs. point guards

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

### Extremal solutions to some art gallery and terminal-pairability problems

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

### A non-stable bipartite degree sequence on which the swap Markov chain is rapidly mixing

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

### A linear time 8/3-approximation for $r$-star guards in simple orthogonal art galleries

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

### Doctoral Dissertation Defense

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

### Mobile vs. point guards in orthogonal art gallery theorems

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

### Art gallery theorems

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

### LaTeX

Creating beautifully typeset documents

### GNU/Linux

Managing a server for private usage

# Experience

#### CEU

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

• Real analysis
• Algebra
• Discrete mathematics

#### 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

### A note on the Erdős-Selfridge potential

[//]: # (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