- Series
- Combinatorics Seminar
- Time
- Friday, April 16, 2010 - 3:05pm for 1 hour (actually 50 minutes)
- Location
- Skiles 255
- Speaker
- Alex Samordnitsky – Professor, Hebrew University (Jerusalem, Israel)
- Organizer
- Prasad Tetali
The Faber-Krahn problem for the cube deals with understanding the function,
Lambda(t) = the maximal eigenvalue of an induced t-vertex subgraph of the
cube (maximum over all such subgraphs).
We will describe bounds on Lambda(t), discuss connections to isoperimetry
and coding theory, and present some conjectures.