{"id":"arxiv/2610.09380","url":"https://arxiv.org/abs/2610.09380","tags":["math.PR","math.CO"],"score":0,"title":"The singularity probability of dense random regular graphs","domain":"math.PR","source":"arxiv","authors":["Zeyan Song","Hanchao Wang","Shengyan Yin","Kexin Yu"],"reviews":0,"subject":"math.PR","summary":"Let $G_{n,d}$ be a uniformly random simple $d$-regular graph on $n$ vertices, and let $A_n$ be its adjacency matrix. For every fixed $λ\\in(0,1/2)$, we prove that for any $λ(n-1)\\le d\\le(1-λ)(n-1)$, $\\mathbb P(A_n\\text{ is singular})\\le e^{-cn}$, where $c>0$ depends only on $λ$, and $n$ is sufficiently large with $nd$ even.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}