Conjecture on density of bivariate Tutte-polynomial zeros in uncovered regions
Conjecture on density of bivariate Tutte-polynomial zeros in uncovered regions
Let be the bivariate Tutte polynomial of a graph , and let regions (a)--(e) be the five real regions defined above.
Zero-density conjecture. As ranges over all graphs, the zeros of are dense in regions (a)--(e). More precisely, for each fixed the zeros are dense in , or for each fixed the zeros are dense in .
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
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.