Brooks' Theorem via Alon-Tarsi Theorem

Abstract

We prove Brooks' Theorem using the algebraic theorem of Alon-Tarsi.

Keywords

• Brooks' Theorem
• Alon-Tarsi Theorem
• graph coloring