Thomassen's conjecture for chromatic roots of 3-connected graphs

From papers

Let GG be a loopless 3-connected graph with nn vertices, and let P(G,t)P(G,t) be its chromatic polynomial. Let α1.781\alpha\approx 1.781 be the chromatic root of K3,4K_{3,4} in (1,2)(1,2). Thomassen's conjecture.

P(G,t) is non-zero with sign (1)nfor t(1,α).P(G,t)\text{ is non-zero with sign }(-1)^n\quad\text{for }t\in(1,\alpha).

If GG is not a bipartite graph with an odd number of vertices, the same conclusion should hold throughout (1,2)(1,2). The second assertion is described as a slight strengthening of a conjecture previously given in the cited source; the proof method is obstructed by edge deletion and contraction producing graphs of connectivity two.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Bill Jackson, “Zeros of Chromatic and Flow Polynomials of Graphs”, arXiv:math/0205047 (2002).

Solutions 0

No solutions have been posted yet.