Approximability of the Eight-vertex Model

Jin-Yi Cai, Tianyu Liu, Pinyan Lu +1

We initiate a study of the classification of approximation complexity of the eight-vertex model defined over 4-regular graphs. The eight-vertex model, together with its special cas…