Dvořák et al.'s star chromatic index conjecture for subcubic graphs

Let GG be a subcubic graph, meaning that every vertex of GG has degree at most 33, and let χst(G)\chi'_{st}(G) denote the minimum number of colors in a proper edge-coloring of GG with no bichromatic path or cycle of length four. Dvořák et al.'s conjecture.

χst(G)6.\chi'_{st}(G) \leq 6.

Although the conjecture remains open, it has been confirmed for special classes including subcubic outer-planar graphs and subcubic graphs with maximum average degree at most 5/25/2.

Sources & referencesView supporting material

Primary source

Xingxing Hu and Yunfang Tang, “The star edge coloring of cubic Halin graphs with star chromatic index 5”, arXiv:2511.13140 (2025).

Additional references

2 papers in this index state this conjecture (2021–2025). The statement above is taken from the most recent of them; the others are arXiv:2103.01540.

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.