{"id":"arxiv/2604.01126","url":"https://arxiv.org/abs/2604.01126","tags":["math.CO"],"score":0,"title":"Between proper and square colorings of planar graphs with maximum degree at most four","domain":"math.CO","source":"arxiv","authors":["Xujun Liu","Zihui Xu","Xin Zhang"],"reviews":0,"subject":"math.CO","summary":"An $i$-independent set is a vertex set whose pairwise distance is at least $i+1$. A proper (square) $k$-coloring of a graph $G$ is a partition of its vertex set into $k$ independent ($2$-independent) sets. A packing $(1^{j}, 2^k)$-coloring of a graph $G$ is a partition of $V(G)$ into $j$ independent sets and $k$ $2$-independent sets. It can be viewed as intermediate colorings between proper and square coloring. Wegner conjectured in 1977 that every planar graph with maximum degree at most four is square $9$-colorable. Bousquet, Deschamps, de Meyer, and Pierron proved an upper bound of $12$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-01","reactions":{}}