3 citations · 5 across the 5 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.CC2026
Spectral Methods for the Complexity of Planar Graph Homomorphisms
Ashwin Maran, Jin-Yi Cai, Zhuxiao Tang
We explore the frontier beyond the recently discovered barrier represented by the \emph{quantum automorphism group} in the classification theory of planar graph homomorphi…
cs.CC2026
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 parametrized by an arbitrary symmetric non-negative real valued matrix .…