arXiv++ Combinatorics

Browse math.CO papers from arXiv

Coloring, List Coloring, and Painting Squares of Graphs (and other related problems)

Published: 2022-10-12 | Updated: 2023-04-22
Comments: 32 pages, 13 figures and tables, plus 195-entry bibliography, comments are welcome, published as a Dynamic Survey in Electronic Journal of Combinatorics
Journal: The Electronic Journal of Combinatorics 30(2) (2023), #DS25

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.

BibTeX

Loading...