Yet another proof of Brooks' theorem

Landon Rabern

Published: 2014-09-24

Comments: A referee for "Brooks' Theorem and Beyond" asked to make this proof available on the arXiv

Note:

DOI: 10.1016/j.disc.2022.113261

# BIB PDF ARXIV

Arguably the simplest variation of this style of proof as we avoid reducing to the cubic case entirely.

arXiv++ Combinatorics