{"id":"arxiv/2609.11662","url":"https://arxiv.org/abs/2609.11662","tags":["math.PR","math.ST"],"score":0,"title":"Counterexamples to the Mao-Wu-Xu spectral conjecture and a three-scale boundary for spherical random graphs","domain":"math.PR","source":"arxiv","authors":["Congyi Luo"],"reviews":0,"subject":"math.PR","summary":"Random geometric graph detection asks whether a graph generated from $n$ independent uniform points on $S^{d-1}$, with edge probabilities depending on inner products, can be distinguished from an Erdos-Renyi graph of the same edge density using only its adjacency matrix. Mao, Wu, and Xu conjectured that the cubic trace of the standardized kernel determines the detection boundary: $n^3(\\mathrm{tr}\\,K^3)^2$ tending to zero or infinity should imply impossibility or strong detection, respectively. We construct counterexamples and prove a uniform result for spherical polynomial kernels of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}