Voronoi Percolation: Topological Stability and Giant Cycles

Read full text
Authors: Benjamin Schweinhart, Morgan Shuman
Cited by: 0

Abstract

We study the topological stability of Voronoi percolation in higher dimensions. We show that slightly increasing p allows a discretization that preserves increasing topological properties with high probability. This strengthens a theorem of Bollobás and Riordan and generalizes it to higher dimensions. As a consequence, we prove a sharp phase transition for the emergence of i-dimensional giant cycles in Voronoi percolation on the 2i-dimensional torus.

Fields of Study & Subjects

Stochastic processes and statistical mechanics Theoretical and Computational Physics Markov Chains and Monte Carlo Methods

Publication details

Journal / source
arXiv (Cornell University)
Publication date
2 January 2026
Document type
Preprint