English

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 dd-dimensional random geometric graphs generated by the unit intensity Poisson Point Process in a dd-dimensional cube of volume nn. With rgr_g denoting the threshold for having a giant component, we show that for every ϵ>0\epsilon > 0 and any r(1+ϵ)rgr \ge (1+\epsilon)r_g, the mixing time of the giant component is with high probability Θ(n2/d/r2)\Theta(n^{2/d}/r^{2}), 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

R2 v1 2026-07-01T07:00:36.862Z