Jackson–Sokal's density conjecture for Tutte-polynomial zeros
Jackson–Sokal's density conjecture for Tutte-polynomial zeros
Let be a graph with vertex set and edge set , and let be its Tutte polynomial, where is the number of components of . Let be the middle branch of the curve for , and define
Jackson–Sokal's density conjecture. The zeros of the Tutte polynomials of graphs are dense in the following regions: (a) and ; (b) and ; (c) and ; (d) and ; and (e) and . 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
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.