Thomassen's Hamiltonian graph conjecture

From papers

Let GG be a hamiltonian loopless graph with nn vertices, and let P(G,t)P(G,t) denote its chromatic polynomial. Thomassen's conjecture.

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

The conjecture extends the known zero-free interval for graphs with a Hamilton path, where a smaller interval ending near 1.2961.296 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

No solutions have been posted yet.