Thresholds for geometric graphs
组合数学
2026-05-21 v1 度量几何
概率论
摘要
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.
引用
@article{arxiv.2605.21480,
title = {Thresholds for geometric graphs},
author = {Bhargav Narayanan},
journal= {arXiv preprint arXiv:2605.21480},
year = {2026}
}
备注
18 pages, 3 figures