Chen–Lai–Wang equitable chromatic threshold conjecture

For a graph GG, let Δ(G)\Delta(G) denote its maximum degree and let χe(G)\chi_e^*(G) be the smallest integer kk such that GG is equitably ll-colorable for every lkl\geq k. Chen–Lai–Wang’s conjecture. For any connected graph GG, if it is different from a complete graph, a complete bipartite graph and an odd cycle, then

χe(G)Δ(G).\chi_e^*(G)\leq\Delta(G).

The source records many partial results, including cases for bounded or sufficiently large maximum degree and several graph classes, but does not state that the conjecture is fully resolved.

Sources & referencesView supporting material

Primary source

Aijun Dong and Jianliang Wu, “Equitable Coloring and Equitable Choosability of Planar Graphs without chordal 4- and 6-Cycles”, arXiv:1806.01064 (2019).

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.