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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-24 Page: https://delphi.science/r/arxiv/2603.23434 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…