School of Mathematics

The famous theorem of Szemerédi says that for any natural number $k$ and any $a > 0$ there exists n such that if $N >= n$ then any subset $A$ of the set $[N] ={1,2,...,N}$ of size $|A| >= a$ $N$ contains an arithmetic progression of length $k$. We...

The firefighter problem is a monotone dynamic process in graphs that can be viewed as modeling the use of a limited supply of vaccinations to stop the spread of an epidemic. In more detail, a fire spreads through a graph, from burning vertices to...