The singularity probability of dense random regular graphs
In the authors' words
Let be a uniformly random simple -regular graph on vertices, and let be its adjacency matrix. For every fixed , we prove that for any , , where depends only on , and is sufficiently large with even.
Main resultLimitation the authors admit
Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.