Michael Molloy
Bruce Reed
Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC ’01
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region