Sokal's bounded-edge-connectivity conjecture for chromatic roots
Sokal's bounded-edge-connectivity conjecture for chromatic roots
From papers
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.
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.