Distinguishability threshold for random geometric graphs

Zach Hunter, Aleksa Milojević, Benny Sudakov

The spherical random geometric graph $G(n,d,p)$ is obtained by sampling $n$ independent points uniformly on the unit sphere ${\mathbb{S}}^{d-1}\subseteq {\mathbb{R}}^d$ and joining pair…