Algebraic proof of Brooks' theorem
arXiv:0905.3475 · doi:10.1016/j.disc.2010.07.019
Abstract
We give a proof of Brooks' theorem and its list coloring extension using the algebraic method of Alon and Tarsi; this also shows that the Brooks' theorem remains valid in a more general game coloring setting.
Brooks' Theorem extended to a game coloring setting, author list changed; 5 pages