Strong Ore-degree Chen–Lih–Wu decomposition conjecture

Let k3k\geq3, and let a kk-decomposable graph be one admitting the kk-decomposition defined in the source. Strong Ore-degree Chen–Lih–Wu conjecture. If GG is a kk-colorable graph on nn vertices with Θ(G)2k\Theta(G)\leq2k, then GG has no equitable kk-coloring if and only if nn is divisible by kk and there exists WV(G)W\subseteq V(G) such that G[W]=Km,2kmG[W]=K_{m,2k-m} for some odd mm and GWG-W is kk-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

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.