First-Order Laws for Random Geometric Graphs on the Torus

Simi Haber, Mostafa Mirabi, Saharon Shelah

Let $G_D(n;r)$ be the random geometric graph generated by $n$ independent uniform points on the $D$-dimensional torus, with adjacency defined by torus $L^{\infty }$-distance at most $…