Skip to main content

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.

Title Date
Sandra Di Rocco: Interaction between Convex and Algebraic Geometry Dec 16, 2009
Alexander Gorodnik: Arithmetic Geometry and Dynamical Systems Nov 18, 2009
Laurent Bartholdi: Insanely twisted rabbits Nov 18, 2009
Nils Dencker: The spectral instability of differential operators Nov 04, 2009
Peter Jagers: Extinction: how often, how soon, and in what way? Oct 21, 2009
Norbert Peyerimhoff: Expander graphs — some background and new examples Oct 07, 2009
Saharon Shelah: Hilbert's First Problem and the number four Sep 23, 2009
Jürg Kramer: Irrationality of √2 and Arakelov Geometry Sep 09, 2009