Towards Constructing Ramanujan Graphs Using Shift Lifts

Karthekeyan Chandrasekaran, Ameya Velingker

In a breakthrough work, Marcus-Spielman-Srivastava recently showed that every $d$-regular bipartite Ramanujan graph has a 2-lift that is also $d$-regular bipartite Ramanujan. As a…