On Brooks' Theorem
Discrete Mathematics
2025-10-06 v2 Combinatorics
Abstract
In this note we give two proofs of Brooks' Theorem. The first is obtained by modifying an earlier proof and the second by combining two earlier proofs. We believe these proofs are easier to teach in Computer Science courses.
Cite
@article{arxiv.2208.02186,
title = {On Brooks' Theorem},
author = {Gopalan Sajith and Sanjeev Saxena},
journal= {arXiv preprint arXiv:2208.02186},
year = {2025}
}
Comments
6 pages