Independent sets in the middle two layers of Boolean lattice

József Balogh, Ramon I. Garcia, Lina Li

For an odd integer $n=2d-1$, let $\mathcal{B}(n,d)$ be the subgraph of the hypercube $Q_n$ induced by the two largest layers. In this paper, we describe the typical structure of i…