On the largest eigenvalue of a sparse random subgraph of the hypercube

Alexander Soshnikov

We consider a sparse random subraph of the $n$-cube where each edge appears independently with small probability $p(n)=O(n^{-1+o(1)})$. In the most interesting regime when $p(n)$…