A.D.巴伯。;阿南特·戈博莱（Anant P.Godbole）。;钱京华 随机比赛中的缺陷。 （英语） Zbl 0867.05060号 梳子。普罗巴伯。计算。 6，第1期，第1-15页（1997年）. 设（W_0）表示竞赛（T_n）的（k）子集（A）的个数，使得不存在击败（A）每个顶点的顶点（y）。作者使用Stein-Chen方法证明了当（n）相对于（k）较大时，随机竞赛（T_n）上（W_0）的分布很好地近似于具有相同平均值的泊松随机变量的分布。他们使用这个结果导出了一个改进的比赛存在的条件，对于比赛，（W_0=0）。他们还导出了其近似结果的多元版本。审核人：J.W.Moon（埃德蒙顿） 引用于1文件 MSC公司： 05C80号 随机图（图形理论方面） 05C20号 有向图（有向图），比赛 关键词：副标题;随机比赛;泊松随机变量 PDF格式BibTeX公司 XML格式引用 \textit｛A.D.Barbour｝等人，Comb。普罗巴伯。计算。6，第1号，第1-15号（1997；Zbl 0867.05060） 全文： 内政部