Coloring, List Coloring, and Painting Squares of Graphs (and other related problems)
arXiv:2210.05915
Abstract
We survey work on coloring, list coloring, and painting squares of graphs; in particular, we consider strong edge-coloring. We focus primarily on planar graphs and other sparse classes of graphs.
37 pages, 14 figures and tables, plus 236-entry bibliography; comments are welcome; published as a Dynamic Survey in The Electronic Journal of Combinatorics: version #1 published in April 2023; version #2 published in April 2026; version #3 (on arXiv in May 2026) is a minor revision of version #2, correcting an error in Section 5.4