Lower bounds for multivariate independence polynomials and their generalisations
Abstract
In statistical physics, the multivariate hard-core model describes a system of particles, each of which receives its own fugacity. In graph-theoretic language, the partition function of the model translates to the multivariate independence polynomial, i.e., the multiaffine generalisation of the independence polynomial, defined by , where denotes the set of all independent sets in a graph on . We prove that for every simple graph on and , where is the degree sequence of . This generalises a result of Sah, Sawhney, Stoner, and Zhao, who proved the univariate case . We further conjecture that our inequality should generalise to other antiferromagnetic models and give some evidence in support of it. In particular, for , , we obtain a stronger inequality which proves our conjecture for a multiaffine generalisation of the semiproper colouring partition function with two proper colours. Our key technical steps for both theorems are obtained by using a custom mathematical research agent built on top of Gemini Deep Think, which can be seen as a benchmark demonstrating that the current state-of-the-art language models can, in part, assist with mathematical research.
Cite
@article{arxiv.2602.02450,
title = {Lower bounds for multivariate independence polynomials and their generalisations},
author = {Joonkyung Lee and Jaehyeon Seo},
journal= {arXiv preprint arXiv:2602.02450},
year = {2026}
}
Comments
17 pages