Meyer's conjecture on the equitable chromatic number

Let GG be a connected graph, and let χ=(G)\chi_{=}(G) denote its equitable chromatic number and Δ(G) \Delta(G) its maximum degree.

Meyer's conjecture.

χ=(G)Δ(G),\chi_{=}(G)\leq \Delta(G),

with the exception that GG 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

No solutions have been posted yet.