{
"$type": "site.standard.document",
"bskyPostRef": {
"cid": "bafyreieqmb6s3fel6cgay5ottdpyjfunpqcg6l3ntlsun3vkjz2qmgzd6m",
"uri": "at://did:plc:4rgrdigiftglskeax4wvmsev/app.bsky.feed.post/3mf3zu7ujkyp2"
},
"coverImage": {
"$type": "blob",
"ref": {
"$link": "bafkreiflo6xt7is6b2iafwghkjahlgggocme5jwjsbeuqqwcywuvjhmszm"
},
"mimeType": "image/png",
"size": 24783
},
"path": "/abs/2602.14915v1",
"publishedAt": "2026-02-17T01:00:00.000Z",
"site": "https://arxiv.org",
"tags": [
"Mark Jerrum"
],
"textContent": "**Authors:** Mark Jerrum\n\nBoth 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.",
"title": "The antiferromagnetic Ising model beyond line graphs"
}