Thomassen's Hamiltonian graph conjecture
Let be a hamiltonian loopless graph with vertices, and let denote its chromatic polynomial. Thomassen's conjecture.
The conjecture extends the known zero-free interval for graphs with a Hamilton path, where a smaller interval ending near is available. A smallest counterexample would be 3-connected, and the conjecture would follow from the preceding 3-connected-graph conjecture.
References
Primary source
Bill Jackson, “Zeros of Chromatic and Flow Polynomials of Graphs”, arXiv:math/0205047 (2002).
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.