Meyer's conjecture on the equitable chromatic number

Less than 1 year old · traced to

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.

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.