Video Lectures

Separate tags with a comma.

Ramanujan graphs of every degree

Daniel Spielman
We explain what Ramanujan graphs are, and prove that there exist infinite families of bipartite Ramanujan graphs of every degree. Our proof follows a plan suggested by Bilu and Linial, and exploits a proof of a conjecture of theirs about lifts of...