Almost no percolation/almost full percolation dichotomy in the Bradonjić–Saniee model
Let be fixed with , and let be the random geometric graph in the Bradonjić–Saniee bootstrap percolation model, with initially infected set , final infected set , and vertex set . Assume . Almost no percolation/almost full percolation dichotomy. With high probability, either
or
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 or when , 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
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.