Hamiltonicity of the random geometric graph

Michael Krivelevich, Tobias Muller

Let $X_1,...,X_n$ be independent, uniformly random points from $[0,1{]}^2$. We prove that if we add edges between these points one by one by order of increasing edge length then, wi…