{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-24","reactions":{}}