On the independence complex of square grids

Mireille Bousquet-Mélou, Svante Linusson, Eran Nevo

The enumeration of independent sets of regular graphs is of interest in statistical mechanics, as it corresponds to the solution of hard-particle models. In 2004, it was conjecture…