Sharp threshold for hamiltonicity of random geometric graphs

J. Diaz, D. Mitsche, X. Perez

We show for an arbitrary ${\ell }_p$ norm that the property that a random geometric graph $\mathcal{G}(n,r)$ contains a Hamiltonian cycle exhibits a sharp threshold at $r=r(n)=\sqrt{\f…