Full percolation threshold conjecture for the Bradonjić–Saniee model

Let (a,p,θ)(a,p,\theta) be fixed with a>1a>1, and let Tn2T_n^2 be the two-dimensional torus. In the Bradonjić–Saniee bootstrap percolation model on the random geometric graph Gn,r2G_{n,r}^2, let θislands(a,p)\theta_{\mathrm{islands}}(a,p) be the threshold for the disappearance of the relevant symmetric islands of uninfected vertices and let θlocal(a,p)\theta_{\mathrm{local}}(a,p) be the threshold for large local, symmetrically distributed infectious outbreaks. Write P\mathcal{P} for the vertex set and AA_{\infty} for the final infected set. Full percolation conjecture. If

θ<min(θislands(a,p),θlocal(a,p)),\theta<\min\left(\theta_{\mathrm{islands}}(a,p),\theta_{\mathrm{local}}(a,p)\right),

then with high probability full percolation occurs:

P=A.\mathcal{P}=A_{\infty}.

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 θ>θislands(a,p)\theta>\theta_{\mathrm{islands}}(a,p) leaves some vertices uninfected and proves almost percolation below θlocal(a,p)\theta_{\mathrm{local}}(a,p), 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

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.