Expander graphs - where Combinatorics and Algebra compete and cooperate

Avi Wigderson

IAS Princeton and The Hebrew University

September 11,
4:15pm
refreshments at 3:45pm
2-338

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.


Speaker's Contact Info: avi(at-sign)ias.edu


Return to seminar home page

Combinatorics Seminar, Mathematics Department, MIT, sara(at-sign)math.mit.edu

Page loaded on September 03, 2002 at 09:57 AM. Copyright © 1998-99, Sara C. Billey. All rights reserved.