Wang's D-coloring conjecture for planar graphs

Let GG be a planar graph with maximum degree Δ4\Delta\ge4.

Wang's conjecture. The D-coloring number of GG satisfies

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

The bound is motivated by planar book constructions and by known upper bounds for the related B-coloring problem; the conjecture remains open only for 6Δ326\le\Delta\le32.

Sources & referencesView supporting material

Primary source

Xiaoxue Hu, Jiangxu Kong and Yiqiao Wang, “D-coloring of planar graphs”, arXiv:2607.14837 (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:2209.15312.

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.