Jackson–Sokal's density conjecture for Tutte-polynomial zeros

Let GG be a graph with vertex set VV and edge set EE, and let ZG(q,v)=AEqk(A)vAZ_G(q,v)=\sum_{A\subseteq E}q^{k(A)}v^{|A|} be its Tutte polynomial, where k(A)k(A) is the number of components of (V,A)(V,A). Let v+(q)v^+_\lozenge(q) be the middle branch of the curve v32qvq2=0v^3-2qv-q^2=0 for 0<q<32/270<q<32/27, and define

v(q)=qv+(q).v^-_\lozenge(q)=\frac{q}{v^+_\lozenge(q)}.

Jackson–Sokal's density conjecture. The zeros of the Tutte polynomials of graphs are dense in the following regions: (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\leq 32/27 and v<v(q)v<v^-_\lozenge(q); (d) 0<q32/270<q\leq 32/27 and v+(q)<v<0v^+_\lozenge(q)<v<0; and (e) q>32/27q>32/27 and v<0v<0. The statement is presented in the source as Jackson and Sokal's conjecture; the supplied text does not indicate whether it has been resolved.

Sources & referencesView supporting material

Primary source

Seongmin Ok and Thomas J. Perrett, “Density of Zeros of the Tutte Polynomial”, arXiv:1608.08747 (2016).

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.