Zhang–Zhang conjecture on equitable degenerate colouring
Zhang–Zhang conjecture on equitable degenerate colouring
Let , with . A graph is -degenerate if every subgraph contains a vertex of degree at most ; an equitable -degenerate -colouring is a -colouring whose colour classes induce -degenerate graphs and whose class sizes differ pairwise by at most one.
Zhang–Zhang conjecture. If
then every graph with maximum degree at most has an equitable -degenerate -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
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.