In this paper, I give a short proof of a recent result by Sokal, showing that all zeros of the chromatic polynomial PG(q) of a finite graph G of maximal degree D lie in the disc |q | < KD, where K is a constant that is strictly smaller than 8. 1
No takes yet. Share an insight, caveat, or question.
Christian Borgs (2006) studied this question.