{"id":"arxiv/2602.14915","url":"https://arxiv.org/abs/2602.14915","tags":["cs.CC","math.CO","math.PR"],"score":0,"title":"The antiferromagnetic Ising model beyond line graphs","domain":"cs.CC","source":"arxiv","authors":["Mark Jerrum"],"reviews":0,"subject":"cs.CC","summary":"Both the antiferromagnetic Ising model and the hard-core model could be said to be tractable on line graphs of bounded degree. For example, Glauber dynamics is rapidly mixing in both cases. In the case of the hard-core model, we know that tractability extends further, to claw-free graphs and somewhat beyond. In contrast, it is shown here that the corresponding extensions are not possible in the case of the antiferromagnetic Ising model.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-16","reactions":{}}