English

High-intensity Voronoi percolation on manifolds

Probability 2025-08-07 v2

Abstract

We study Voronoi percolation on a large class of dd-dimensional Riemannian manifolds, which includes the hyperbolic spaces Hd\mathbb{H}^d, d2d\geq 2. We prove that as the intensity λ\lambda of the underlying Poisson point process tends to infinity, both critical parameters pc(M,λ)p_c(M,\lambda) and pu(M,λ)p_u(M,\lambda) converge to the Euclidean critical parameter pc(Rd)p_c(\mathbb{R}^d). This extends a recent result of Hansen & M\"uller in the special case M=H2M=\mathbb{H}^2 to a general class of manifolds of arbitrary dimension. A crucial step in our proof, which may be of independent interest, is to show that if MM is simply connected and one-ended, then embedded graphs induced by a general class of tessellations on MM have connected minimal cutsets. In particular, this result applies to ε\varepsilon-nets, allowing us to implement a "fine-graining" argument.

Keywords

Cite

@article{arxiv.2503.21737,
  title  = {High-intensity Voronoi percolation on manifolds},
  author = {Tillmann Bühler and Barbara Dembin and Ritvik Ramanan Radhakrishnan and Franco Severo},
  journal= {arXiv preprint arXiv:2503.21737},
  year   = {2025}
}

Comments

42 pages, 3 figures. Characterization of uniqueness removed due to a mistake

R2 v1 2026-06-28T22:37:02.969Z