3 citations · 5 across the 5 of their papers we have counts for
1 paper · 2 filters
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…