Strong Chen–Lih–Wu decomposition conjecture
Strong Chen–Lih–Wu decomposition conjecture
Let , and let a -decomposition of a graph be a partition of its vertex set into induced subgraphs that are -basic. Strong Chen–Lih–Wu conjecture. If is a -colorable graph with , then has no equitable -coloring if and only if is odd and there exists such that and has a -decomposition. This is presented as a strengthening intended to describe all non-equitably colorable graphs in the stated class.
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.