Thresholds for geometric graphs
Combinatorics
2026-05-21 v1 Metric Geometry
Probability
Abstract
A metric probability space admits thresholds if the random geometric graph on has a threshold for every monotone graph property. We connect the existence of thresholds to the uniform expansion of and prove that all standard tori, spheres, and cubes admit thresholds.
Cite
@article{arxiv.2605.21480,
title = {Thresholds for geometric graphs},
author = {Bhargav Narayanan},
journal= {arXiv preprint arXiv:2605.21480},
year = {2026}
}
Comments
18 pages, 3 figures