Fire containment in grids of dimension three and higher

Simple item page
dc.creatorDevelin, Mike
dc.creatorHartke, Stephen G.
dc.date2004-09-13
dc.date.accessioned2026-07-07T05:12:04Z
dc.date.available2026-07-07T05:12:04Z
dc.descriptionWe 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].
dc.description15 pages, 1 figure
dc.identifierhttps://arxiv.org/abs/math/0409195
dc.identifierhttp://arxiv.org/abs/math/0409195
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/72451
dc.subjectCombinatorics
dc.subject05C75, 90C35
dc.titleFire containment in grids of dimension three and higher
dc.typetext

Files

Collections

arXiv