Algebraic proof of Brooks' theorem
Combinatorics
2017-07-31 v2
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.
Cite
@article{arxiv.0905.3475,
title = {Algebraic proof of Brooks' theorem},
author = {Jan Hladký and Daniel Král' and Uwe Schauz},
journal= {arXiv preprint arXiv:0905.3475},
year = {2017}
}
Comments
Brooks' Theorem extended to a game coloring setting, author list changed; 5 pages