Sarnak's conjecture on Ramanujan random regular graphs
Sarnak's conjecture on Ramanujan random regular graphs
From papers
Let be a uniformly random simple -regular graph, and write
for the maximum absolute value of its nontrivial adjacency eigenvalues. A -regular graph is Ramanujan when . Sarnak's conjecture. For fixed and , is Ramanujan with positive constant probability. Random regular graphs are natural candidates for producing Ramanujan graphs, but the source gives no resolution of this probabilistic assertion.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
V. Vu, “Random Discrete Matrices”, arXiv:math/0611321 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.