Strong Ore-degree Chen–Lih–Wu decomposition conjecture
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.
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.