Sokal's half-plane conjecture for chromatic roots
Sokal's half-plane conjecture for chromatic roots
From papers
Let be a graph, let denote its maximum degree, and let be its chromatic polynomial. Sokal's conjecture.
for every complex number satisfying
This would strengthen the known zero-free exterior disc bound and would be a half-plane analogue of Brooks's theorem. The source presents it as a possible extension and gives no resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Bill Jackson, “Zeros of Chromatic and Flow Polynomials of Graphs”, arXiv:math/0205047 (2002).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.