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

Series: 
Other Talks
Saturday, October 24, 2009 - 15:10
1.5 hours (actually 80 minutes)
Location: 
LeCraw Auditorium
,  
Mathematics and Computer Science, Tel Aviv University
Organizer: 
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.