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.

Kollokvier 2009

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