Testing thresholds for high-dimensional sparse random geometric graphs

Siqi Liu, Sidhanth Mohanty, Tselil Schramm +1

In the random geometric graph model ${\mathsf{Geo}}_d(n,p)$, we identify each of our $n$ vertices with an independently and uniformly sampled vector from the $d$-dimensional unit sph…