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

From papers

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 AA_{\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

AA0=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.

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

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

Solutions 0

No solutions have been posted yet.