### Theory Day Speaker 3 - Disjoint paths, isoperimetric problems, and graph eigenvalues

- Series
- Other Talks
- Time
- Saturday, October 24, 2009 - 15:10 for 1.5 hours (actually 80 minutes)
- Location
- LeCraw Auditorium
- Speaker
- Noga Alon – Mathematics and Computer Science, Tel Aviv University

The spectral properties of a graph are intimately related to its structure. This can be applied in the study of discrete isoperimetric problems and in the investigation of extremal and algorithmic questions for graphs. I will discuss several recent examples illustrating this theme.