Independent sets in random subgraphs of the hypercube
Abstract
Let be the random subgraph of the -dimensional hypercube , where each edge is retained independently with probability . We study the asymptotic number of independent sets in as for a wide range of parameters , including values of tending to zero as fast as , constant values of , and values of tending to one. The results extend to the hardcore model on , and are obtained by studying the closely related antiferromagnetic Ising model on the hypercube, which can be viewed as a positive-temperature hardcore model on the hypercube. These results generalize previous results by Galvin, Jenssen and Perkins on the hard-core model on the hypercube, corresponding to the case , which extended Korshunov and Sapozhenko's classical result on the asymptotic number of independent sets in the hypercube.
Keywords
Cite
@article{arxiv.2201.06127,
title = {Independent sets in random subgraphs of the hypercube},
author = {Gal Kronenberg and Yinon Spinka},
journal= {arXiv preprint arXiv:2201.06127},
year = {2022}
}
Comments
44 pages