Painting Squares in $\Delta^2-1$ Shades

Abstract

Cranston and Kim conjecture that if $G$ is a connected graph with maximum degree $\Delta$ and $G$ is not a Moore Graph, then $\chi_l(G^2) \le \Delta^2-1$; here $\chi_l$ is the list chromatic number. We prove their conjecture; in fact, this upper bound holds even for online list chromatic number.