Kostochka–Kierstead Ore-degree Chen–Lih–Wu conjecture
Kostochka–Kierstead Ore-degree Chen–Lih–Wu conjecture
For a graph , define its Ore-degree by
A proper coloring is equitable when its color classes differ in size by at most one. Kostochka–Kierstead's Ore-degree conjecture. Let be a connected graph with and . If is distinct from and from for odd , then has an equitable -coloring. The source says this conjecture was proved for and relates it to a stronger equivalent formulation.
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).
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.