The Packing Chromatic Number of the Infinite Square Grid is 15

Bernardo Subercaseaux, Marijn J. H. Heule

A packing $k$-coloring is a natural variation on the standard notion of graph $k$-coloring, where vertices are assigned numbers from $\{1,\dots ,k\}$, and any two vertices assign…