Conjecture on sign variation for multivariate Tutte polynomials in uncovered regions
Conjecture on sign variation for multivariate Tutte polynomials in uncovered regions
Let be the bivariate Tutte polynomial of a graph . Consider the following regions in the real -plane: (a) and ; (b) and ; (c) , , and ; (d) , , and ; or (e) and .
Sign-variation conjecture. Fix real and in one of these regions. Then, for all sufficiently large (depending on and ) and all sufficiently large (depending on , , and ), there exist 2-connected graphs with vertices and edges for which is nonzero and takes either sign.
This conjecture asserts that sign control cannot be extended to the listed regions using only the numbers of vertices and edges. The paper further suspects that, for and perhaps up to , the graphs can be chosen to be series-parallel, while known positivity results restrict such a choice when and .
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.