Mixing time of the random walk on the giant component of the random geometric graph

Magnus H. Haaland, Anđela Šarković

We consider a random geometric graph obtained by placing a Poisson point process of intensity 1 in the d-dimensional torus of side length n^(1/d) and connecting two points by an ed…