Thomassen's Hamiltonian graph conjecture
Thomassen's Hamiltonian graph conjecture
From papers
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.
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.