Conjecture on sign variation for multivariate Tutte polynomials in uncovered regions

Let ZG(q,v)Z_G(q,v) be the bivariate Tutte polynomial of a graph GG. Consider the following regions in the real (q,v)(q,v)-plane: (a) q<0q<0 and v<2v<-2; (b) q<0q<0 and 0<v<q/20<v<-q/2; (c) 0<q32/270<q\leq32/27, q1q\neq1, and v<v(q)v<v_\Diamond^-(q); (d) 0<q32/270<q\leq32/27, q1q\neq1, and v+(q)<v<0v_\Diamond^+(q)<v<0; or (e) q>32/27q>32/27 and v<0v<0.

Sign-variation conjecture. Fix real qq and vv in one of these regions. Then, for all sufficiently large nn (depending on qq and vv) and all sufficiently large mm (depending on qq, vv, and nn), there exist 2-connected graphs GG with nn vertices and mm edges for which ZG(q,v)Z_G(q,v) 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 0<q32/270<q\leq32/27 and perhaps up to q=2q=2, the graphs can be chosen to be series-parallel, while known positivity results restrict such a choice when q>2q>2 and v1v\geq-1.

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

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.