Conjecture on zero-free intervals for multivariate Tutte polynomials of 2-connected graphs
Conjecture on zero-free intervals for multivariate Tutte polynomials of 2-connected graphs
Let denote the multivariate Tutte polynomial of a graph , let be the limiting interval defined in the paper, and call an interval self-dual if it has the form . A graph is 2-connected if it remains connected after deletion of any one vertex.
Zero-free interval conjecture. Suppose . Then there exists a strictly increasing sequence of self-dual intervals , , such that
\nand for every 2-connected graph with vertices and at least edges, whenever for all .
This would extend the paper's zero-free regions to 2-connected graphs with arbitrarily many edges, with the intervals increasing to the limiting region .
Sources & referencesView supporting material
Primary source
Bill Jackson and Alan D. Sokal, “Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids”, arXiv:0806.3249 (2008).
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.