Wang's D-coloring conjecture for planar graphs
Wang's D-coloring conjecture for planar graphs
Let be a planar graph with maximum degree .
Wang's conjecture. The D-coloring number of satisfies
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 .
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
Sign in to submit a solution.
No solutions have been posted yet.