On the Spectral Expansion of Monotone Subsets of the Hypercube

Yumou Fei, Renato Ferreira Pinto

We study the spectral gap of subgraphs of the hypercube induced by monotone subsets of vertices. For a monotone subset $A\subseteq \{0,1{\}}^n$ of density $\hat{I}¼(A)$, the previous best…