Meyer equitable chromatic number conjecture

Let GG be a connected graph. A proper equitable tt-coloring is a proper vertex coloring whose color classes differ in size by at most one, and χ=(G)\chi^{=}(G) is the least tt for which GG has a proper equitable tt-coloring. Meyer's conjecture. If GG is neither a complete graph nor an odd cycle, then

χ=(G)Δ(G).\chi^{=}(G)\leq \Delta(G).

This is presented as a well-known conjecture on equitable colorings, attributed in the source to Meyer. Its resolution status is not specified in the supplied material.

Sources & referencesView supporting material

Primary source

Jian-Liang Wu, Xin Zhang and Hailun Li, “Equitable vertex arboricity of graphs”, arXiv:1211.4193 (2012).

Additional references

2 papers in this index state this conjecture (2012). The statement above is taken from the most recent of them; the others are arXiv:1210.6568.

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.