Mixing time and isoperimetry in random geometric graphs
Probability
2025-10-24 v1 Combinatorics
Abstract
In this paper we study the mixing time of the simple random walk on the giant component of supercritical -dimensional random geometric graphs generated by the unit intensity Poisson Point Process in a -dimensional cube of volume . With denoting the threshold for having a giant component, we show that for every and any , the mixing time of the giant component is with high probability , thereby closing a gap in the literature. The main tool is an isoperimetric inequality which holds, w.h.p., for any large enough vertex set, a result which we believe is of independent interest. Our analysis also implies that the relaxation time is of the same order.
Keywords
Cite
@article{arxiv.2510.19951,
title = {Mixing time and isoperimetry in random geometric graphs},
author = {Marcos Kiwi and Carlos Martinez and Dieter Mitsche},
journal= {arXiv preprint arXiv:2510.19951},
year = {2025}
}
Comments
comments are welcome