Jackson–Sokal conjecture for characteristic polynomials of binary matroids

For a binary matroid MM, let Λ(M)\Lambda(M) be the minimum, over bases BB of its cocycle space, of the maximum size of a cocircuit in BB. Let C(M,t)C(M,t) denote its characteristic polynomial. Binary-matroid zero-free conjecture. There exists a constant DD such that for every loopless binary matroid MM and every complex number tt with

tDΛ(M),|t|\geq D\Lambda(M),

we have

C(M,t)0.C(M,t)\neq0.

This would extend the graph zero-free bound to binary matroids. The source then derives a corresponding flow-polynomial conjecture for bridgeless graphs; both assertions are presented without a resolution.

Sources & referencesView supporting material

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.