Almost no percolation/almost full percolation dichotomy in the Bradonjić–Saniee model
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.
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
Sign in to submit a solution.
No solutions have been posted yet.