Norbert Peyerimhoff: Expander graphs — some background and new examples

Norbert Peyerimhoff, University of Durham

Time: Wed 2009-10-07 16.00 - 17.00

Location: Seminar room 3721, Department of Mathematics, KTH, Lindstedtsvägen 25, plan 7

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.