Graph Coloring: Local and Global (Noga Alon)
Abstract: Which global properties of graphs can be derived by local inspections? Much of the work of Ilan Newman deals with this question. In the spirit of this work I will discuss the relation between the global and local chromatic number of a graph, describing the rich history of the problem and focusing on some recent results.
