斯里拉姆五世（Sriram V.Pemmaraju）。 均匀着色扩展了Chernoff-Hoefffding边界。 （英语） Zbl 1014.05025号 Kosaraju，Deborah，第十二届ACM-SIAM离散算法研讨会论文集。2001年1月7日至9日，美国华盛顿特区。宾夕法尼亚州费城：SIAM，工业和应用数学学会。924-925 (2001). 将相互独立随机变量和的尾部概率的Chernoff-Hoefffding界推广到具有（d）有界依赖性的随机变量和：每个变量都与所有变量相互独立，但至多与（d）其他变量相互独立。利用图的均匀色数上界上的Hajnal-Szemerédi定理证明了该扩张。关于整个系列，请参见[Zbl 0972.00057号].审核人：奥夫·弗兰克（斯德哥尔摩） MSC公司： 05C15号 图和超图的着色 60F05型 中心极限和其他弱定理 关键词：尾部概率;因变量和;依赖关系图;均匀色数 PDF格式BibTeX公司 XML格式引用 \textit{S.V.Pemmaraju}，in：第十二届ACM-SIAM离散算法年度研讨会论文集，SODA 2001，华盛顿特区，美国，2001年1月7-9日。宾夕法尼亚州费城：SIAM，工业和应用数学学会；纽约州纽约市：ACM，计算机协会。924-925（2001年；兹bl 1014.0025）