Strong 6-edge-coloring of diamond-free claw-free cubics
Problem 4.1 · arXiv:2511.02892
Status open high confidence
Problem 4.1 asks whether every diamond-free claw-free cubic graph is strongly 6-edge-colorable, equivalently whether $\chi'_s(T(G))=6$ for every cubic graph $G$. Before the November 2025 posting, Han and Cui (2023) confirmed the conjecture for truncated prisms as a partial result, while Lv, Li, and Zhang (2022) proved $\chi'_s \le 8$ and Lin and Lin (2023) established the tight bound of 7 for the broader class of claw-free subcubic graphs. No post-November 2025 paper resolving the full conjecture was found.
Reviewer notes. The conjecture was posed in November 2025. Relevant prior work: Han and Cui (2023) proved χ'_s(T(G))=6 for all truncated n-prisms (partial case); Lin and Lin (2023) proved the tight bound 7 for claw-free subcubic graphs generally; Lv, Li, and Zhang (2022) proved the bound 8 for the same class. These papers predate the conjecture's posting and are not listed in since_posted. No follow-up paper resolving Problem 4.1 in full was found in the indexed literature.
Context
Lv, Li, and Zhang proved that every claw-free subcubic graph other than the triangular prism satisfies $\chi^{\prime}_{s}(G)\leq 8$. A partial solution by Han and Cui establishes strong 6-edge-colorability for truncated prisms.
Source paper
Open problems of the 33rd Workshop on Cycles and Colourings
János Barát, Zdeněk Dvořák, Penny Haxell, František Kardoš, Borut Lužar, Alfréd Onderko, Jozef Rajník, Roman Soták, Nikolay Ulyanov · 2025-11-04
https://arxiv.org/abs/2511.02892