Id: arxiv/2602.14998 Url: https://arxiv.org/abs/2602.14998 Tags: math.PR, cs.IT, cs.SI, math.ST Score: 0 Title: Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture Domain: math.PR Source: arxiv Authors: Cheng Mao, Yihong Wu, Jiaming Xu Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-16 Page: https://delphi.science/r/arxiv/2602.14998 A random geometric graph (RGG) with kernel $K$ is constructed by first sampling latent points $x_1,\ldots,x_n$ independently and uniformly from the $d$-dimensional unit sphere, then connecting each pair $(i,j)$ with probability $K(\langle x_i,x_j\rangle)$. We study the sharp detection threshold, namely the highest dimension at which an RGG can be distinguished from its Erdős--Rényi counterpart with the same edge density. For dense graphs, we show that for smooth kernels the critical scaling is $d = n^{3/4}$, substantially lower than the threshold $d = n^3$ known for the hard RGG with…