Almost no percolation/almost full percolation dichotomy in the Bradonjić–Saniee model

From papers

Let (a,p,θ)(a,p,\theta) be fixed with a>1a>1, and let Gn,r2G_{n,r}^2 be the random geometric graph in the Bradonjić–Saniee bootstrap percolation model, with initially infected set A0A_0, final infected set AA_{\infty}, and vertex set P\mathcal{P}. Assume θ1+p2\theta\neq \frac{1+p}{2}. Almost no percolation/almost full percolation dichotomy. With high probability, either

AA0=o(n)\left|A_{\infty}\setminus A_0\right|=o(n)

or

PA=o(n).\left|\mathcal{P}\setminus A_{\infty}\right|=o(n).

This conjecture asserts a dichotomy between an infection that spreads to only a negligible number of additional vertices and one that infects all but a negligible number of vertices. The paper proves it when θ>1+p2\theta>\frac{1+p}{2} or when θ<θlocal(a,p)\theta<\theta_{\mathrm{local}}(a,p), but leaves the full range of parameters open.

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.