Meyer's conjecture on the equitable chromatic number
Let be a connected graph, and let denote its equitable chromatic number and its maximum degree.
Meyer's conjecture.
with the exception that is a complete graph or an odd cycle.
This is one of the two stated open conjectures concerning equitable colouring parameters.
References
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.