Jerusalem Mathematics Colloquium




á"ñùú ,ïñéðá è'ë ,éùéîç íåé
Thursday, 11th April 2002, 4:00 pm
Mathematics Building, Lecture Hall 2




Avi Wigderson
(Hebrew University & IAS)

Expander graphs --- where combinatorics and algebra compete and cooperate


Abstract: Expansion of graphs can be given equivalent definitions in combinatorial and algebraic terms. This is the most basic connection between combinatorics and algebra illuminated by expanders and the quest to construct them. The talk will survey how fertile this connection has been to both fields, focusing on recent results.




Coffee, Cookies at the faculty lounge at 3:30.



List of talks, 2001-02
List of talks, 2000-01
List of talks, 1998-99
List of talks, 1997-98