Strong Ore-degree Chen–Lih–Wu decomposition conjecture
Let , and let a -decomposable graph be one admitting the -decomposition defined in the source. Strong Ore-degree Chen–Lih–Wu conjecture. If is a -colorable graph on vertices with , then has no equitable -coloring if and only if is divisible by and there exists such that for some odd and is -decomposable. The source states that this stronger formulation is equivalent to the preceding conjecture in restricted settings.
References
Primary source
H. A. Kierstead, Alexandr Kostochka and Zimu Xiang, “Results and Problems on Equitable Coloring of Graphs”, arXiv:2504.14711 (2025).
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.