每個 圖，具有 
個頂點，且最大頂點度 
，是 
-可著色的，且所有顏色類的大小為 
或 ![[n/(k+1)]](/images/equations/Hajnal-SzemerediTheorem/Inline5.svg)
，其中 
是向下取整函式，![[x]](/images/equations/Hajnal-SzemerediTheorem/Inline7.svg)
是向上取整函式。
Hajnal-Szemerédi 定理
另請參閱
Seymour 猜想使用 探索
參考文獻
Hajnal, A. 和 Szemerédi, E. “Erdős 猜想的證明。” 在 組合理論及其應用，第 2 卷 （P. Erdős, A. Rényi 和 V. T. Sós 編輯）中。 荷蘭阿姆斯特丹：North-Holland，第 601-623 頁，1970 年。Komlós, J.; Sárkőzy, G. N.; 和 Szemerédi, E. “大型圖的 Seymour 猜想的證明。” Ann. Comb. 2, 43-60, 1998。在 中被引用
Hajnal-Szemerédi 定理請按如下方式引用
Weisstein, Eric W. “Hajnal-Szemerédi 定理。” 來自 —— 資源。 https://mathworld.tw/Hajnal-SzemerediTheorem.html