Chen--Lih--Wu's equitable Brooks conjecture
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.
Sources & referencesView supporting material
Primary source
Anton Bernshteyn and Clinton T. Conley, “Equitable Colorings of Borel Graphs”, arXiv:1908.10475 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.