Gal Kronenberg - Independent sets in random subgraphs of the hypercube | MoCCA'20

The talk “Independent sets in random subgraphs of the hypercube“ by Gal Kronenberg on the Moscow Conference on Combinatorics and Applications at MIPT. Annotation: 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 to the antiferromagnetic Ising model. The full schedule of the conference -