{"id":"arxiv/2608.17920","url":"https://arxiv.org/abs/2608.17920","tags":["math.CO"],"score":0,"title":"Antiferromagnetic models are clique-minimizing","domain":"math.CO","source":"arxiv","authors":["Joonkyung Lee","Jaehyeon Seo"],"reviews":0,"subject":"math.CO","summary":"An edge-weighted graph $H$, possibly with loops, is antiferromagnetic if its adjacency matrix is entrywise nonnegative and has at most one positive eigenvalue, counted with multiplicity. We show that, for any graph $G$ with $d_v:=\\operatorname{deg}_G(v)$, $$\\operatorname{hom}(G,H) \\ge \\prod_{v\\in V(G)} \\operatorname{hom}(K_{d_v+1},H)^{\\frac{1}{d_v+1}},$$ whenever $H$ is antiferromagnetic. In fact, we prove a vertex-inhomogeneous strengthening of this inequality, allowing a different fugacity vector at each vertex of $G$. This gives a common generalization of the lower-bound inequalities of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-18","reactions":{}}