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

About 22 years old · traced to

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)td−2⟶0\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 d≥3d\geq 3, outbreak boundaries grow polynomially of degree d−2d-2, but the source presents the claim as an ambitious conjecture and gives no resolution.

References

Primary source

Mike Develin and Stephen G. Hartke, “Fire containment in grids of dimension three and higher”, arXiv:math/0409195 (2004).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.