Benevides–Griffiths–Przykucki conjecture on maximum percolation time

Let Md(n)M^d(n) denote the maximum percolation time in two-dimensional bootstrap percolation on the dd-dimensional grid [n]d[n]^d. For fixed d1d\geq 1, the conjecture is

Md(n)=6d25d118n2+O(n).M^d(n)=\frac{6d^2-5d-1}{18}n^2+O(n).

Benevides–Griffiths–Przykucki conjecture. For all fixed d1d\geq 1,

Md(n)=6d25d118n2+O(n).M^d(n)=\frac{6d^2-5d-1}{18}n^2+O(n).

The lower bound is sharp for d=2d=2, where it gives the constant 13/1813/18; the conjecture asserts that the same asymptotic formula gives the maximum percolation time in every fixed dimension.

Sources & referencesView supporting material

Primary source

Fabricio Benevides and Michał Przykucki, “Maximum percolation time in two-dimensional bootstrap percolation”, arXiv:1310.4457 (2014).

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.