Holant* Dichotomy on Domain Size 3: A Geometric Perspective

Jin-Yi Cai, Jin Soo Ihm

Holant problems are a general framework to study the computational complexity of counting problems. It is a more expressive framework than counting constraint satisfaction problems…