Proper colorings of a graph in linear time using a number of colors linear in the maximum degree of the graph. - Kritika Bhandari; Mark Huber (CoRR, 2025)