Complexity classification of counting graph homomorphisms modulo a prime number

Andrei A. Bulatov, Amirhossein Kazeminia

Counting graph homomorphisms and its generalizations such as the Counting Constraint Satisfaction Problem (CSP), its variations, and counting problems in general have been intensiv…