标题:Expander graphs - a survey (I)
演讲人: Eyal Rozenman California Institute of Technology
时间: 2008-04-25 11:00-2008-04-25 12:00
地点:FIT Building 4-603, Tsinghua University

内容:

Expander graphs are ubiquitous in theoretical computer science and mathematics, with uses ranging from derandomization to construction of manifolds. We will survey several constructions of expanders (old and new) and perhaps (depending on time and audience demand) we'll see some applications of expanders as well. Along the way we will encounter group representations, Cayley graphs, isoperimetric inequalities and more.
 



人物介绍:

Eyal Rozenman is a Professor in California Institute of Technology. His research interests are various models of random graphs and their properties; expander graphs, extractors, explicit constructions, and the interplay between algebra and combinatorics in this area; extremal problems in combinatorics.