Sparse graphs are not flammable

Paweł Prałat

In this paper, we consider the following \emph{$k$-many firefighter problem} on a finite graph $G=(V,E)$. Suppose that a fire breaks out at a given vertex $v\in V$. In each subseq…