Polynomial and analytic methods for classifying complexity of planar graph homomorphisms

Jin-Yi Cai, Ashwin Maran

We introduce some polynomial and analytic methods in the classification program for the complexity of planar graph homomorphisms. These methods allow us to handle infinitely many l…