Grünbaum's equitable coloring conjecture
Grünbaum's equitable coloring conjecture
Let be a graph with maximum degree , and let a -equitable coloring be a proper coloring with color classes whose sizes differ by at most one. Grünbaum's conjecture. Every graph with
has a -equitable coloring. The conjecture was proved by Hajnal and Szemerédi in 1970.
Sources & referencesView supporting material
Primary source
H. A. Kierstead, Alexandr Kostochka and Zimu Xiang, “Results and Problems on Equitable Coloring of Graphs”, arXiv:2504.14711 (2025).
Additional references
2 papers in this index state this conjecture (2019–2025). The statement above is taken from the most recent of them; the others are arXiv:1901.08622.
Progress summary
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.