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

About 24 years old · traced to

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

∣t∣≥CΛ(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.

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.