Disjoint Hamilton cycles in the random geometric graph

Xavier Pérez-Giménez, Nicholas C. Wormald

We prove a conjecture of Penrose about the standard random geometric graph process, in which n vertices are placed at random on the unit square and edges are sequentially added in…