KTH/SU Mathematics Colloquium
October 7, 2009
Norbert Peyerimhoff, University of Durham
Expander graphs - some background and new examples
Expander graphs are exciting combinatorial objects which have both applications
in theoretical computer science as well as beautiful connections to many
branches of pure mathematics. In this talk we will introduce expander
graphs, present some fundamental properties of them and explain the
construction of new examples
with certain nice properties.