Independent sets in the discrete hypercube
Combinatorics
2019-01-09 v1
Abstract
In this expository note we describe a proof due to A. Sapozhenko that the number of independent sets in the discrete -dimensional hypercube is asymptotically as tends to infinity.
Cite
@article{arxiv.1901.01991,
title = {Independent sets in the discrete hypercube},
author = {David Galvin},
journal= {arXiv preprint arXiv:1901.01991},
year = {2019}
}
Comments
arXiv admin note: text overlap with arXiv:0807.0836, arXiv:1206.3152