Conjecture on density of bivariate Tutte-polynomial zeros in uncovered regions

Let ZG(q,v)Z_G(q,v) be the bivariate Tutte polynomial of a graph GG, and let regions (a)--(e) be the five real regions defined above.

Zero-density conjecture. As GG ranges over all graphs, the zeros of ZG(q,v)Z_G(q,v) are dense in regions (a)--(e). More precisely, for each fixed qq the zeros are dense in vv, or for each fixed vv the zeros are dense in qq.

If true, this would make the zero-free results in the paper, together with the preceding interval conjectures, best possible in a stronger sense than mere sign variation.

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.