Dynamic $(\Delta +1)$ Vertex Coloring

Noam Benson-Tilsen

Several recent results from dynamic and sublinear graph coloring are surveyed. This problem is widely studied and has motivating applications like network topology control, constra…