The Relativized Second Eigenvalue Conjecture of Alon

Joel Friedman, David-Emmanuel Kohler

We prove a relativization of the Alon Second Eigenvalue Conjecture for all $d$-regular base graphs, $B$, with $d\ge 3$: for any $\epsilon >0$, we show that a random covering map of degree…