Counting Homomorphisms Modulo a Prime Number

Amirhossein Kazeminia, Andrei A. Bulatov

Counting problems in general and counting graph homomorphisms in particular have numerous applications in combinatorics, computer science, statistical physics, and elsewhere. One o…