Strong Ore-degree Chen–Lih–Wu decomposition conjecture

About 1 year old · traced to

Let k≥3k\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 W⊆V(G)W\subseteq V(G) such that G[W]=Km,2k−mG[W]=K_{m,2k-m} for some odd mm and G−WG-W is kk-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.