The number of colorings of the middle layers of the Hamming cube

Lina Li, Gweneth McKinley, Jinyoung Park

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