Planar D-chromatic index conjecture

Let GG be a planar graph with maximum degree Δ4\Delta\ge 4, and let χD(G)\chi'_D(G) denote the minimum number of colors in a proper edge coloring in which every diamond subgraph is rainbow.

Planar D-chromatic index conjecture. For every such graph,

χD(G){9if Δ=4,10if Δ=5,2Δ1if Δ6.\chi'_D(G)\le\begin{cases} 9 &\text{if } \Delta=4, \\ 10 &\text{if } \Delta=5, \\ 2\Delta-1 &\text{if } \Delta\ge 6. \end{cases}

This conjecture concerns the sharper planar bounds not established by the results stated in the provided text; the text gives the general planar bound χD(G)2Δ\chi'_D(G)\le 2\Delta for Δ38\Delta\ge 38.

Sources & referencesView supporting material

Primary source

Runze Wang, “Proper edge coloring with rainbow diamonds”, arXiv:2606.06831 (2026).

Additional references

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

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.