A unified proof of Brooks' theorem and Catlin's theorem
arXiv:1402.6298
Abstract
We give a new proof of Brooks' theorem that immediately implies a strengthening of Brooks' theorem, known as Catlin's theorem.
arXiv commentProof rewritten based on referee's report