Sokal's bounded-edge-connectivity conjecture for chromatic roots

From papers

Let GG be a graph and let Λ(G)\Lambda(G) be the maximum number of edge-disjoint paths joining any pair of vertices of GG. Sokal's conjecture. There exists a constant CC such that

P(G,t)>0|P(G,t)|>0

for every complex tt with

tCΛ(G).|t|\geq C\Lambda(G).

Since Λ(G)Δ(G)\Lambda(G)\leq\Delta(G) 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

No solutions have been posted yet.