Full percolation threshold conjecture for the Bradonjić–Saniee model
Full percolation threshold conjecture for the Bradonjić–Saniee model
Let be fixed with , and let be the two-dimensional torus. In the Bradonjić–Saniee bootstrap percolation model on the random geometric graph , let be the threshold for the disappearance of the relevant symmetric islands of uninfected vertices and let be the threshold for large local, symmetrically distributed infectious outbreaks. Write for the vertex set and for the final infected set. Full percolation conjecture. If
then with high probability full percolation occurs:
The conjecture identifies the disappearance of symmetric uninfected islands and the occurrence of local growth as the two conditions expected to guarantee infection of every vertex. The paper proves that leaves some vertices uninfected and proves almost percolation below , but the full-percolation claim remains open.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.