13,510 research outputs found
A different short proof of Brooks' theorem
Lov\'asz gave a short proof of Brooks' theorem by coloring greedily in a good
order. We give a different short proof by reducing to the cubic case. Then we
show how to extend the result to (online) list coloring via the Kernel Lemma.Comment: added cute Kernel Lemma trick to lift up to (online) list colorin
Motivation and Performance, Blog 10
Student blog posts from the Great VCU Bike Race Book
- …