Mirkó Visontai: Interlacing Families 1 by Marcus, Spielman, Srivastava
Mirkó Visontai (KTH)
Time: Wed 2013-08-28 10.15 - 11.55
Location: Room 3733, 7th floor, Department of Mathematics, KTH
In this talk we review a recent result by Marcus, Spielman and Srivastava (http://arxiv.org/abs/1304.4132) which establishes the existence of bipartite Ramanujan graphs of all degrees. We cover all the necessary background from Linear Algebra, Graph Theory and Theory of Stable polynomials; the talk will be self-contained.