Chen–Lai–Wang equitable chromatic threshold conjecture

About 8 years old · traced to

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 l≥kl\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.

References

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.