Id: arxiv/2607.22480 Url: https://arxiv.org/abs/2607.22480 Tags: math.PR, cs.DM, math.CO Score: 0 Title: Distinguishability threshold for random geometric graphs Domain: math.PR Source: arxiv Authors: Zach Hunter, Aleksa Milojević, Benny Sudakov Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-24 Page: https://delphi.science/r/arxiv/2607.22480 The spherical random geometric graph $G(n,d,p)$ is obtained by sampling $n$ independent points uniformly on the unit sphere $\mathbb{S}^{d-1}\subseteq\mathbb{R}^d$ and joining pairs of points which are sufficiently close, where the threshold is chosen so that the edge probability is $p$. The central question related to this model, and to a broad class of other models, is the following: when does the underlying geometry affect the resulting graph in a way which makes it distinguishable from the Erdős--Rényi random graph $G(n,p)$, as measured in total variation distance? The precise answer to…