Gastineau–Togni conjecture on packing colorings of subcubic graphs
A packing -coloring is a partition of the vertex set into four classes whose pairwise vertex distances are respectively at least , , , and . Gastineau–Togni conjecture. Every connected subcubic graph except the Petersen graph is packing -colorable. The paper says that this was posed as a conjecture because the authors believe it is true; no resolution is supplied in the candidate context.
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).
Additional references
4 papers in this index state this conjecture (2020–2026). The statement above is taken from the most recent of them; the others are arXiv:2502.16962, arXiv:2206.15046, arXiv:2011.02175.
Progress summary
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.