Generalizing Brooks' Theorem via Partial Coloring Is Hard Classically and Locally.

Jan Bok, Avinandan Das, Anna Gujgiczer, Nikola Jedlickov

Browse the full WALCOM paper archive.