Bilu–Linial's 2-lift conjecture
Bilu–Linial's 2-lift conjecture
Let be a finite regular graph, and let be a 2-lift of . An eigenvalue of not inherited from is called new, and let denote the relevant universal-cover spectral radius. Bilu–Linial's conjecture. For every regular finite , there is a 2-lift of such that every new eigenvalue satisfies
The source notes that the stronger bound was also conjectured, and that the stated conjecture would yield a tower of infinitely many such lifts. The supplied status evidence resolves the family of conjectures in this section by Marcus, Spielman, and Srivastava's interlacing-polynomial method.
Sources & referencesView supporting material
Primary source
Sidhanth Mohanty and Ryan O'Donnell, “X-Ramanujan Graphs”, arXiv:1904.03500 (2019).
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.