Meyer's conjecture on the equitable chromatic number
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.
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
Sign in to submit a solution.
No solutions have been posted yet.