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

Other Talks
Saturday, October 24, 2009 - 15:10
1.5 hours (actually 80 minutes)
LeCraw Auditorium
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.