Algebraic proof of Brooks' theorem

Jan Hladký, Daniel Král', Uwe Schauz

Published: 2009-05-21 | Updated: 2009-07-21

Comments: Brooks' Theorem extended to a game coloring setting, author list changed; 5 pages

Note:

Journal: Discrete Math. 310, no. 23, 3426-3428 (2010)

DOI: 10.1016/j.disc.2010.07.019

list coloring coloring

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Algebraic proof of Brooks' theorem

Abstract

BibTeX