pipette
ESEspañol

The singularity probability of dense random regular graphs

Zeyan Song, Hanchao Wang, Shengyan Yin, Kexin Yu

Preprint

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.