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.