Graduate Student Seminar: Ramanujan graphs and interlacing polynomials

Speaker: 
Aurelien Gribinski
Date: 
Dec 12 2017 - 12:30pm
Event type: 
Graduate Student Seminar
Room: 
Fine Hall 214
Abstract: 

This talk will cover recent developments on existence of Ramanujan graphs. We will explain the idea of interlacing polynomials, and how to prove through a probabilistic method the existence of biregular bipartite Ramanujan graphs of all sizes, extending the results of Marcus, Spielman and Srivastava