A unified proof of Brooks' theorem and Catlin's theorem
Combinatorics
2014-10-29 v2
Abstract
We give a new proof of Brooks' theorem that immediately implies a strengthening of Brooks' theorem, known as Catlin's theorem.
Keywords
Cite
@article{arxiv.1402.6298,
title = {A unified proof of Brooks' theorem and Catlin's theorem},
author = {Vaidy Sivaraman},
journal= {arXiv preprint arXiv:1402.6298},
year = {2014}
}
Comments
Proof rewritten based on referee's report