Rutgers Discrete Mathematics Seminar

Title: Two Proofs of the Existence of Ramanujan Graphs

Speaker: Adam Marcus, Princeton University

Date: Monday, April 10, 2017 2:00 pm

Location: Hill Center, Room 705, Rutgers University, Busch Campus, Piscataway, NJ


This talk will review two results showing the existence of Ramanujan graphs. While both methods employ the method of interlacing polynomials, they are thematically quite different. The goal will be to highlight some of the commonalities and differences, as these might suggest when each proof technique might be usable in other problems. The talk is based on joint work with Dan Spielman and Nikhil Srivastava.