Woodall's conjectures on chromatic roots of highly connected plane triangulations
Woodall's conjectures on chromatic roots of highly connected plane triangulations
A plane triangulation is a loopless plane graph in which every face has size three. Let be its chromatic polynomial, let be the golden ratio, and let be the chromatic root of the icosahedron in . Woodall's conjectures.
- If is 4-connected, then has at most one zero in .
- If is 5-connected, then has exactly one zero in and no zeros in .
These conjectures seek extensions of the known zero-distribution theorem for 3-connected plane triangulations. The source also gives a related finiteness conjecture: for every , only finitely many 4-connected plane triangulations have a chromatic root in , and only finitely many 5-connected ones have a root in .
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.