Biregular expanders and the Ramanujan Conjecture

Cristina Ballantine
College of the Holy Cross

The relationship between regular expander graphs and the Ramanujan Conjecture is well understood and has lead to the definition and construction of asymptotically optimal regular expanders called Ramanujan graphs. In this talk we will show that biregular bipartite graphs obtained from the Bruhat-Tits building of a group whose representations satisfy the Ramanujan conjecture are indeed Ramanujan bigraphs.

Presentation (PDF File)

Back to Expanders in Pure and Applied Mathematics