Graduate Student Seminar: Ramanujan graphs and interlacing polynomials, Speaker: Aurelien Gribinski

Graduate Student Seminars
  • Aurelien Gribinski
  • Ramanujan graphs and interlacing polynomials
Dec 12, 2017
12:30 pm
Fine Hall 214

Title:  Ramanujan graphs and interlacing polynomials

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