pith. sign in

arxiv: math/0409195 · v1 · submitted 2004-09-13 · 🧮 math.CO

Fire containment in grids of dimension three and higher

classification 🧮 math.CO
keywords considerfirenumberburntconjecturescontainmentd-dimensionaldeploying
0
0 comments X
read the original abstract

We consider a deterministic discrete-time model of fire spread introduced by Hartnell [1995] and the problem of minimizing the number of burnt vertices when deploying a limited number of firefighters per timestep. We consider the process occurring on the d-dimensional square lattice for d>=3, and we prove several results, including two conjectures of Wang and Moeller [2002].

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.