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