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

At least 3 years old · documented by

Let dd and NN be parameters of the random regular graph model, with dd sufficiently large and N⩾2dN\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

N≪d3.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).

References

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.