Bilu–Linial's 2-lift conjecture

Let GG be a finite regular graph, and let HH be a 2-lift of GG. An eigenvalue of HH not inherited from GG is called new, and let ρ(UCT(G))\rho(\mathsf{UCT}(G)) denote the relevant universal-cover spectral radius. Bilu–Linial's conjecture. For every regular finite GG, there is a 2-lift HH of GG such that every new eigenvalue satisfies

λρ(UCT(G)).\lambda\leq\rho(\mathsf{UCT}(G)).

The source notes that the stronger bound λρ(UCT(G))|\lambda|\leq\rho(\mathsf{UCT}(G)) 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

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

No solutions have been posted yet.