The random-vector model conjecture for eigenvectors of sparse random graphs
The random-vector model conjecture for eigenvectors of sparse random graphs
Let be an Erdős–Rényi random graph. Assume
for some constant . Let be a random unit vector uniformly distributed on the -dimensional unit sphere, let be a unit eigenvector of , and let be any fixed -dimensional vector. The random-vector model conjecture. For every ,
This conjecturally says that projections of eigenvectors have the same asymptotic behavior as projections of a uniformly random unit vector above the connectivity threshold; the source presents it as a generalization of preceding eigenvector-delocalization questions.
Sources & referencesView supporting material
Primary source
Linh Tran, Van Vu and Ke Wang, “Sparse random graphs: Eigenvalues and Eigenvectors”, arXiv:1011.6646 (2010).
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.