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

Less than 1 year old · traced to

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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.