Approximability of the Four-Vertex Model

Zhiguo Fu, Tianyu Liu, Xiongxin Yang

We study the approximability of the four-vertex model, a special case of the six-vertex model.We prove that, despite being NP-hard to approximate in the worst case, the four-vertex…