Date & Time: Thursday, October 24, 2013, 13:50- 14:50.
Venue: Ramanujan Hall
Title: Expanders: Constructions and Applications - II
Speaker: Srikanth Srinivasan, IIT Bombay
Abstract: Graphs with few edges that are nevertheless extremely well-connected are called Expander graphs. In the past few decades, expanders have found various uses in many areas of combinatorics and theoretical computer science. We survey some brief results on graph expansion, some constructions of expanders (old and new), and time permitting, some applications.
1. A monograph by Shlomo Hoory, Nati Linial, and Avi Wigderson:
2. A course given by Prahladh Harsha on expanders: http://www.tcs.tifr.res.in/~prahladh/teaching/05spring/