Liu–Zhang–Zhang conjecture on packing colorings of subcubic graphs

From papers

A packing (1,1,2,2)(1,1,2,2)-coloring of a graph is a partition of its vertex set into four classes whose pairwise vertex distances are respectively at least 22, 22, 33, and 33. Liu–Zhang–Zhang conjecture. Every connected subcubic graph except the Petersen graph is packing (1,1,2,2)(1,1,2,2)-colorable. The supplied text presents this as a stronger conjecture related to the subdivision conjecture, and the current status is not specified there.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Xinmin Hou, Xujun Liu and Xiangyang Wang, “Every connected subcubic graph except the Petersen graph is packing (1,1,2,2)-colorable”, arXiv:2603.23434 (2026).

Solutions 0

No solutions have been posted yet.