Bipartite 3-Regular Counting Problems with Mixed Signs

Jin-Yi Cai, Austen Z. Fan, Yin Liu

We prove a complexity dichotomy for a class of counting problems expressible as bipartite 3-regular Holant problems. For every problem of the form $\operatorname{Holant}\left(f\mid…