pith. sign in

arxiv: 1901.01991 · v1 · pith:XJHCHQ4Enew · submitted 2019-01-06 · 🧮 math.CO

Independent sets in the discrete hypercube

David Galvin This is my paper
classification 🧮 math.CO
keywords discretehypercubeindependentsetsasymptoticallydescribedimensionalexpository
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Range of random $\mathbb Z$-homomorphisms on weak expanders

    math.CO 2026-04 unverdicted novelty 7.0

    Random Z-homomorphisms on weak expanders are O(log log n)-flat with high probability, answering a question of Peled-Samotij-Yehudayoff, and at most 5-valued on Hamming-cube middle layers.