"
Skip to content
Topic:
Vertex Coloring and Chromatic Number
Chromatic Number and Optimal Coloring Certificates
Checking Proper Colorings from Edge Lists
Certifying a Chromatic Number with Bounds
Brooks’ Theorem: Hypotheses and Exceptions
A Worked Greedy Coloring on Explicit Graphs
A Complete Proof of Brooks’ Theorem
newer
→