English

Thresholds for geometric graphs

Combinatorics 2026-05-21 v1 Metric Geometry Probability

Abstract

A metric probability space MM admits thresholds if the random geometric graph on MM has a threshold for every monotone graph property. We connect the existence of thresholds to the uniform expansion of MM and prove that all standard tori, spheres, and cubes admit thresholds.

Keywords

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