{"id":"arxiv/2603.23434","url":"https://arxiv.org/abs/2603.23434","tags":["math.CO"],"score":0,"title":"Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable","domain":"math.CO","source":"arxiv","authors":["Xinmin Hou","Xujun Liu","Xiangyang Wang"],"reviews":0,"subject":"math.CO","summary":"For a non-decreasing sequence $S = (s_1, s_2, \\ldots, s_k)$ of positive integers, a packing $S$-coloring of a graph $G$ is a partition of $V(G)$ into $V_1, V_2, \\ldots, V_k$ such that each $V_i$ has pairwise distance at least $s_i+1$. The packing chromatic number (PCN) of a graph $G$ is the minimum $k$ such that $G$ has a packing $(1,2, \\ldots, k)$-coloring. The $1$-subdivision of $G$ is obtained by replacing each edge of $G$ with a path of two edges. In 2016, Gastineau and Togni asked an open question whether the $1$-subdivision of every subcubic graph has PCN at most $5$, and later Bre\\v…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-24","reactions":{}}