The singularity probability of dense random regular graphs

Zeyan Song, Hanchao Wang, Shengyan Yin +1

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 $\lambda \in (0,1/2)$, we prove that for any $λ(n-1)\le…