Characterization of the edge-universality regime for dense random regular graphs

Let dd and NN be parameters of the random regular graph model, with dd sufficiently large and N2dN\geqslant 2d. Let (1.2) denote the edge-universality assertion referred to in the source.

Edge-universality regime conjecture. The assertion in (1.2) holds if and only if

Nd3.N\ll d^3.

This is presented as a further consequence conditional on combining the methods of the cited work with the current paper; its precise interpretation depends on the preceding definition of (1.2).

Sources & referencesView supporting material

Primary source

Yukun He, “Spectral gap and edge universality of dense random regular graphs”, arXiv:2203.07317 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.