Painting Squares in $\Delta^2-1$ Shades
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
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.
citation-role summary
background 1