3 citations · 5 across the 5 of their papers we have counts for
1 paper · 1 filter
Jin-Yi Cai, Ashwin Maran
We prove a complexity dichotomy theorem for counting planar graph homomorphisms of domain size 3. Given any 3 by 3 real valued symmetric matrix H defining a graph homomorphism fr…