Jackson's conjecture on chromatic roots of 3-connected graphs
Jackson's conjecture on chromatic roots of 3-connected graphs
Let be a 3-connected graph that is not bipartite of odd order. A chromatic root is a real or complex zero of the chromatic polynomial . Jackson's conjecture. The graph has no chromatic roots in . This conjecture concerns extending the chromatic-root-free interval beyond the general bound for sufficiently connected non-bipartite graphs; the source gives no resolution.
Sources & referencesView supporting material
Primary source
Gordon F. Royle, “Graphs with chromatic roots in the interval (1,2)”, arXiv:0704.2264 (2007).
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
Sign in to submit a solution.
No solutions have been posted yet.