Planar Graph Homomorphisms: A Dichotomy and a Barrier from Quantum Groups

Jin-Yi Cai, Ashwin Maran, Ben Young

We study the complexity of counting (weighted) planar graph homomorphism problem $\mathtt{Pl}\text{-}\mathtt{GH}(\mathtt{M})$ parametrized by an arbitrary symmetric non-negative real valued matrix $M$.…