Chen--Lih--Wu's equitable Brooks conjecture
Let be a connected finite graph of maximum degree . An equitable -coloring is a proper coloring with color classes whose sizes differ by at most .
Chen--Lih--Wu's conjecture. The graph has an equitable -coloring unless one of the following holds: and is an odd cycle; ; or is odd and .
This is an equitable analogue of Brooks's theorem. The conjecture remains open, and the paper studies measurable and Borel versions of related coloring results.
References
Primary source
Anton Bernshteyn and Clinton T. Conley, “Equitable Colorings of Borel Graphs”, arXiv:1908.10475 (2021).
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.