Conjecture on the spectral distribution of random Schreier graphs
Conjecture on the spectral distribution of random Schreier graphs
Let be a prime number, let be a random subset of , and let be the Schreier graph of acting on . Let be a -regular graph from the permutation model of size . Spectral distribution conjecture. As grows, the second largest eigenvalue distribution of converges to that of . The conjecture proposes that, in high dimension, random Schreier graphs have asymptotic second-eigenvalue statistics matching those of the permutation model, complementing the paper's experimental observations.
Sources & referencesView supporting material
Primary source
Geoffroy Caillat-Grenier, “Random Schreier graphs as expanders”, arXiv:2305.02154 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.