Jackson–Sokal conjecture for characteristic polynomials of binary matroids
Jackson–Sokal conjecture for characteristic polynomials of binary matroids
For a binary matroid , let be the minimum, over bases of its cocycle space, of the maximum size of a cocircuit in . Let denote its characteristic polynomial. Binary-matroid zero-free conjecture. There exists a constant such that for every loopless binary matroid and every complex number with
we have
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.