Thomassen's conjecture for chromatic roots of 3-connected graphs
Thomassen's conjecture for chromatic roots of 3-connected graphs
Let be a loopless 3-connected graph with vertices, and let be its chromatic polynomial. Let be the chromatic root of in . Thomassen's conjecture.
If is not a bipartite graph with an odd number of vertices, the same conclusion should hold throughout . 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
Sign in to submit a solution.
No solutions have been posted yet.