The singularity probability of dense random regular graphs

Zeyan Song, Hanchao Wang, Shengyan Yin, Kexin Yu

arXivarxiv/2610.09380Oct 7, 2026math.PRscore 0

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.

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.09380
curl -X POST /api/v1/records/arxiv/2610.09380/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.09380/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'