← All problems

The lower-threshold conjecture for standard bootstrap percolation

18 years old · traced to

In the standard bootstrap percolation model, let L→∞L\to\infty and p→0p\to 0 simultaneously, and write I(L,p)I(L,p) for the probability of percolation in an L×LL\times L box. Let

λ=π218.\lambda=\frac{\pi^2}{18}.

Lower-threshold conjecture. For any ϵ>0\epsilon>0, if

L<exp⁡λ−p1/2−ϵp,L<\exp\frac{\lambda-p^{1/2-\epsilon}}{p},

then

I(L,p)→0.I(L,p)\to 0.

This conjecture refines the known sharp-threshold result by predicting a quantitative correction to the lower metastability threshold.

References

Status

  • Solved: József Balogh, Béla Bollobás, Hugo Duminil-Copin, and Robert Morris. A sharper threshold for bootstrap percolation in two dimensions (arXiv, 2010) https://arxiv.org/abs/1002.3881

Source: Janko Gravner and Alexander E. Holroyd, “Local Bootstrap Percolation”, arXiv:0806.2313 (2008).

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.