2 citations · 2 across the 2 of their papers we have counts for
3 papers
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
New Planar Algorithms and a Full Complexity Classification of the Eight-Vertex Model
Austen Fan, Jin-Yi Cai, Shuai Shao +1
We prove a complete complexity classification theorem for the planar eight-vertex model. For every parameter setting in for the eight-vertex model, the partition func…
cs.CC2024★ 2 cited
Eulerian orientations and Hadamard codes: A novel connection via counting
Shuai Shao, Zhuxiao Tang
We discover a novel connection between two classical mathematical notions, Eulerian orientations and Hadamard codes by studying the counting problem of Eulerian orientations (\#EO)…