Independent sets in random subgraphs of the hypercube
The number of independent sets in the hypercube {0,1}^d was estimated precisely by Korshunov and Sapozhenko in the 1980s and recently refined by Jenssen and Perkins. In this talk we will discuss new results on the number of independent sets in a random subgraph of the hypercube. The results extend to the hardcore model and rely on an analysis of the antiferromagnetic Ising model on the hypercube. This talk is based on joint work with Yinon Spinka.