Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs

Patrick Arras, Frederik Garbe, Felix Joos

The number of independent sets in regular bipartite expander graphs can be efficiently approximated by expressing it as the partition function of a suitable polymer model and trunc…