沙巴诺夫，D.A。 一致超图的Hajnal-Szemerédi定理的推广。 （英语。俄文原件） Zbl 1320.05086号 多克。数学。 90，第3号，671-674（2014）; Dokl翻译。阿卡德。恶心，罗斯。阿卡德。Nauk 459，第1期，22-26（2014年）。 众所周知，图的色数不能超过其最大度加1。在\（k\）-一致超图的情况下，如果最大度不超过依赖于\（k\）和\（r \）的表达式，则已知存在\（r \）-着色。对于保证\（r）-公平着色存在的\（k）-一致超图的最大度也有一个已知的上界。本文改进了保证\（k）-超图具有2-公平着色的最大度的已知上界。审核人：Daniela Ferrero（圣马科斯） MSC公司： 05C65号 Hypergraphs（Hypergraph） 05C15号 图和超图的着色 关键词：超图;色数;均匀着色 PDF格式BibTeX公司 XML格式引用 \文本｛D.A.Shabanov｝，Dokl。数学。90，第3号，671--674（2014；Zbl 1320.05086）；Dokl翻译。阿卡德。恶心，罗斯。阿卡德。Nauk 459，No.1，22--26（2014） 全文： 内政部 参考文献： [1] P.Erdös，捷克。阿卡德。科学。出版物。，第1159号（1964年）。 [2] A.Hajnal和E.Szemerédi，《组合理论及其应用》（North-Holland，伦敦，1970年），第601-623页。 [3] Kierstead，H。；Kostochka，A.V.，无文章标题，Combin.Probab。计算。，17, 265-270 (2008) ·Zbl 1163.05015号 ·doi:10.1017/S0963548307008619 [4] Kierstead，H。；Kostochka，A.V.，《无文章标题》，J.Combin.Theory。序列号。B、 98、226-234（2008）·Zbl 1127.05039号 ·doi:10.1016/j.jctb.2007.07.003 [5] Kierstead，H。；Kostochka公司。；米德拉兹，M。；Szemerédi，E.，无文章标题，Combinatorica，30，217-224（2010）·Zbl 1224.05176号 ·doi:10.1007/s00493-010-2483-5 [6] P.Erdös和L.Lovász，《无限集和有限集》（北荷兰，阿姆斯特丹，1973年），第609-627页。 [7] 雷戈罗德斯基，A.M。；Shabanov，D.A.，无文章标题，俄罗斯数学。调查，66933-1002（2011）·兹比尔1251.05063 ·doi:10.1070/RM2011v066n05ABEH004764 [8] Radhakrishnan，J。；Srinivasan，A.，无文章标题，随机结构。算法，16，4-32（2000）·Zbl 0942.05024号 ·doi:10.1002/（SICI）1098-2418（200001）16:1<4:：AID-RSA2>3.0.CO；2-2 [9] D.Cherkashin和J.Kozik，arXiv:1310.1368。 [10] 卢，L。；Szekely，L.，无文章标题，电子。J.组合，13，63（2007） [11] Shabanov，D.A.，无文章标题，随机结构。算法，40227-253（2012）·Zbl 1241.05104号 ·doi:10.1002/rsa.20366 [12] N.Alon和J.H.Spencer，《概率方法》，第三版（Wiley，纽约，2008）·Zbl 1148.05001号 ·doi:10.1002/9780470277331 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。