Induced Subgraphs of the Cube with Largest Maximal Eigenvalue (Alex Samorodnitsky)

Abstract: We consider the following problem: Among all equal size subsets of the discrete cube, which subset induces a subgraph with largest maximal eigenvalue? We will describe some partial results and present some open questions.