arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Brooks' Theorem

Published: 2022-08-03 | Updated: 2025-10-03
Comments: 6 pages

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.

BibTeX

Loading...