加载中…
We prove that for any graph of maximum degree at most , the zeros of its chromatic polynomial (in ) lie outside the disk of radius centered at . This improves on the previously best known bound of approximately . In the case of graphs of high girth we can improve this. We prove that for every there is a constant such that for any graph of maximum degree at most and girth at least , the zeros of its chromatic polynomial lie outside the disk of radius centered at where as . Finally, we give improved bounds on the Fisher zeros of the partition function of the Ising model.

生成讲解博客的中文版本

生成AI智能校验的中文版本