# Seminar: May 18

## Alex Samorodnitsky, Hebrew University and Radcliffe Institute

## Maximal eigenvalues of subgraphs in the Hamming cube

Consider the following 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, in general, try to argue that this function is interesting.