发表机构
Institut für Informatik, Universität Heidelberg（海德堡大学计算机研究所）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文推广Hajnal-Szemerédi定理至偏斜染色，在自然上界条件下保证任意指定大小颜色类的存在。
AI 中文摘要
Hajnal-Szemerédi定理保证了每个最大度至多为$r$的图都存在一个公平的$(r+1)$-染色。我们证明了该结果的一个版本，适用于更一般的指定颜色类大小，仅受一个自然上界的限制。
英文摘要
The Hajnal-Szemerédi theorem guarantees an equitable $(r + 1)$-coloring of every graph of maximum degree at most $r$. We prove a version of this result for more general prescribed color class sizes, subject only to a natural upper bound.
