pipette
ENEnglish

The singularity probability of dense random regular graphs

Zeyan Song, Hanchao Wang, Shengyan Yin, Kexin Yu

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: jueves, 8 de octubre. arXiv. Preprint, todavía sin revisión por pares.