Sokal's bounded-edge-connectivity conjecture for chromatic roots
Let be a graph and let be the maximum number of edge-disjoint paths joining any pair of vertices of . Sokal's conjecture. There exists a constant such that
for every complex with
Since and bounds the degeneracy, this would extend the known maximum-degree zero-free estimate to a broader structural parameter. The source presents the assertion as open.
References
Primary source
Bill Jackson, “Zeros of Chromatic and Flow Polynomials of Graphs”, arXiv:math/0205047 (2002).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.