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

About 5 years old · traced to

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 A∞A_{\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

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

or

∣P∖A∞∣=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.

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.