Sub-polynomial boundary-growth conjecture for fire containment in d-dimensional grids

From papers

Let Ld\mathbb{L}^{d} be the infinite dd-dimensional square grid, whose vertices are the points of Rd\mathbb{R}^{d} with integer coordinates, with adjacency defined by Euclidean distance 11. Let f(t)f(t) be the number of firefighters deployed at time tt, where ff is a function on N\mathbb{N}. Sub-polynomial boundary-growth conjecture. If

f(t)td20\frac{f(t)}{t^{d-2}}\longrightarrow 0

as tt tends to infinity, then there exists an outbreak on Ld\mathbb{L}^{d} that cannot be contained by deploying f(t)f(t) firefighters at time tt. This is motivated by the fact that in dimensions d3d\geq 3, outbreak boundaries grow polynomially of degree d2d-2, 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

No solutions have been posted yet.