arXiv++ Combinatorics

Browse math.CO papers from arXiv

Independent sets in the discrete hypercube

Published: 2019-01-06
Comments: arXiv admin note: text overlap with arXiv:0807.0836, arXiv:1206.3152

Abstract

In this expository note we describe a proof due to A. Sapozhenko that the number of independent sets in the discrete $d$-dimensional hypercube $Q_d$ is asymptotically $2 \sqrt{e} 2^{2^{d-1}}$ as $d$ tends to infinity.

BibTeX

Loading...