Thomassen's Hamiltonian graph conjecture

About 24 years old · traced to

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.

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.