sidhanthm.bsky.social
@sidhanthm.bsky.social
Reposted
Random d-regular graphs are (2-sided) Ramanujan with probability 69%:

arxiv.org/pdf/2412.20263 by Jiaoyang Huang, Theo Mckenzie, HT Yau.

In particular, infinitely many 7-regular Ramanujan graphs exist.
December 31, 2024 at 6:55 AM