arXiv++ Combinatorics

Browse math.CO papers from arXiv

Note on the zero-free region of the hard-core model

Published: 2018-07-24 | Updated: 2020-04-03
Comments: 7 pages, 1 figure

Abstract

In this paper we prove a new zero-free region for the partition function of the hard-core model, that is, the independence polynomials of graphs with largest degree $Δ$. This new domain contains the half disk $$D=\left\{ λ\in \mathbb{C}\ |\ \mathrm{Re}(λ)\geq 0, |λ|\leq \frac{7}{8}\tan \left( \fracπ{2(Δ-1)}\right)\right\}.$$

BibTeX

Loading...