Lecture Notes on Edge Universality for Random Regular Graphs
Probability
2026-02-03 v1 Mathematical Physics
Combinatorics
math.MP
Abstract
The purpose of this note is to explain the structure, general strategy, and main ideas of the proof in the work of Huang, McKenzie, and Yau (2024) on the Ramanujan property and edge universality of random regular graphs. The core of the argument is the derivation of self-consistent equations and a microscopic version of the loop equations for random -regular graphs. We first recall the local law for random -regular graphs, and then illustrate the main ideas behind the derivation of the self-consistent equations and the first loop equation.
Cite
@article{arxiv.2602.00975,
title = {Lecture Notes on Edge Universality for Random Regular Graphs},
author = {Jiaoyang Huang and Horng-Tzer Yau},
journal= {arXiv preprint arXiv:2602.00975},
year = {2026}
}
Comments
65 pages, 7 figures