Symmetric local growth threshold conjecture for the Bradonjić–Saniee model

About 5 years old · traced to

Let (a,p,θ)(a,p,\theta) be fixed with a>1a>1, and let θlocal(a,p)\theta_{\mathrm{local}}(a,p) denote the threshold for the appearance of large local, symmetrically distributed infectious outbreaks in the Bradonjić–Saniee bootstrap percolation model on Gn,r2G_{n,r}^2. Let A0A_0 be the initially infected set and A∞A_{\infty} the final infected set. Symmetric local growth conjecture. If

θ>θlocal(a,p),\theta>\theta_{\mathrm{local}}(a,p),

then with high probability almost no percolation occurs, namely

∣A∞∖A0∣=o(n).\left|A_{\infty}\setminus A_0\right|=o(n).

Together with the proved result that θ<θlocal(a,p)\theta<\theta_{\mathrm{local}}(a,p) implies almost percolation, this conjecture identifies θlocal\theta_{\mathrm{local}} as the threshold for almost percolation. It is presented as a strengthening of the almost-no/almost-full percolation dichotomy and remains open in the stated range.

References

Primary source

Victor Falgas-Ravry and Amites Sarkar, “Bootstrap percolation in random geometric graphs”, arXiv:2110.12166 (2021).

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.