Zhang–Zhang conjecture on equitable degenerate colouring

Let Δ,d,kZ\Delta,d,k\in\mathbb{Z}, with d0d\geq 0. A graph is dd-degenerate if every subgraph contains a vertex of degree at most dd; an equitable dd-degenerate kk-colouring is a kk-colouring whose colour classes induce dd-degenerate graphs and whose class sizes differ pairwise by at most one.

Zhang–Zhang conjecture. If

kΔ+1d+1,k\geq \frac{\Delta+1}{d+1},

then every graph with maximum degree at most Δ\Delta has an equitable dd-degenerate kk-colouring.

The supplied source gives no resolution of this conjecture. It presents it as the degenerate-colouring analogue of the equitable tree-colouring conjecture.

Sources & referencesView supporting material

Primary source

Yuping Gao, Allan Lo and Songling Shan, “Equitable tree colouring of graphs”, arXiv:2604.13606 (2026).

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.