Nonvanishing conjecture for eigenfunctions of random graphs
Nonvanishing conjecture for eigenfunctions of random graphs
Let be fixed, let , and let be an eigenfunction of . The zero set of is
Nonvanishing conjecture. Almost surely, every eigenfunction of has empty zero set:
This asks whether eigenvectors of a dense Erdős–Rényi random graph almost surely have no zero coordinates. It is posed as a future direction in the source, and no resolution is supplied there.
Sources & referencesView supporting material
Primary source
Yael Dekel, James R. Lee and Nathan Linial, “Eigenvectors of random graphs: Nodal domains”, arXiv:0807.3675 (2009).
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
Sign in to submit a solution.
No solutions have been posted yet.