Problem 12.15: Tutte's Conjecture on 3-Edge Colorings


M. Kochol's disproof of Jaeger and Swart's conjecture, that any snark has girth at most 6, has been published:

M. Kochol, Snarks without Small Cycles, J. Combin. Theory Ser. B 67, 34-47, 1996.

August 1997, Tommy R. Jensen


Back to Overview menu
Back to Graph Coloring Problems homepage

Last modified August 28, 1997 Tommy R. Jensen