R. W. Robinson
N. C. Wormald
Random Structures & Algorithms
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region