Balogh-Kostochka-Treglown degree-sequence conjecture for equitable colorings
Let with . Let be an -vertex graph whose degree sequence is . Let an equitable -coloring be a proper -coloring whose color classes have sizes differing by at most one. Degree-sequence equitable-coloring conjecture. If
and
then contains an equitable -coloring.
This conjecture is proposed as a degree-sequence analogue of the Hajnal-Szemerédi conjecture, inspired by work of Balogh, Kostochka, and Treglown. Its general status is open.
References
- Yangyang Cheng, Zhenyu Li, Wanting Sun and Guanghui Wang, “A step toward Chen-Lih-Wu conjecture”, arXiv:2511.03957 (2025).
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.