Sub-polynomial boundary-growth conjecture for fire containment in d-dimensional grids
Sub-polynomial boundary-growth conjecture for fire containment in d-dimensional grids
Let be the infinite -dimensional square grid, whose vertices are the points of with integer coordinates, with adjacency defined by Euclidean distance . Let be the number of firefighters deployed at time , where is a function on . Sub-polynomial boundary-growth conjecture. If
as tends to infinity, then there exists an outbreak on that cannot be contained by deploying firefighters at time . This is motivated by the fact that in dimensions , outbreak boundaries grow polynomially of degree , but the source presents the claim as an ambitious conjecture and gives no resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Mike Develin and Stephen G. Hartke, “Fire containment in grids of dimension three and higher”, arXiv:math/0409195 (2004).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.