Algebraic graph theory

Thursday, October 17, 2013 3:30 pm - 4:30 pm EDT (GMT -04:00)

Stable Polynomials and Ramanujan Graphs

Speaker: David Wagner
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 5158

Abstract:

We show how Marcus, Spielman and Srivastava use stable polynomials to construct bipartite Ramunujan graphs of degree $k$ whenever $k\ge3$. (This will be the second of two lectures.)