诺加·阿龙;乔尔·斯宾塞。 概率方法。附有一份关于保罗·埃尔德生活和工作的附录。第3版。 (英语) Zbl 1148.05001号 离散数学与优化中的Wiley Interscience系列新泽西州霍博肯:John Wiley&Sons(ISBN 978-0-470-17020-5/hbk)。xv,第352页。(2008). 这本书的第一版和第二版分别于1992年和2000年出版,并于Zbl 0767.05001号和Zbl 0996.05001号第三版比第二版长约50页,参考文献约多40篇。关于Erdős-Rényi相变,有一个新的章节,涉及巨分量出现附近随机图的行为,其中包含一节关于渗流理论的类比。还有一个关于图形属性测试的新章节,其中包括Szemeredi正则性引理的证明。关于代码、游戏和熵的章节包含了一个关于半谎言游戏的新章节;附录中有一个关于大偏差概率下限的新章节。这本书提供了一个最新的调查,调查了各种类型的概率论据在不同领域出现的组合性质的问题中的应用。审核人:J.W.Moon(埃德蒙顿) 引用于三评论引用于470文件 MSC公司: 05-02 与组合学有关的研究综述(专著、调查文章) 05年40月 极值组合中的概率方法,包括多项式方法(组合Nullstellensatz等) 关键词:概率方法;Erdoes Renyi相变;随机图;巨型组件;图形属性测试;半说谎者游戏;偏差概率 传记参考文献: Erdős,Paul 引文:Zbl 0767.05001号;Zbl 0996.05001号 PDF格式BibTeX公司 XML格式引用 \textit{N.Alon}和\textit{J.H.Spencer},概率方法。附有一份关于保罗·埃尔德生活和工作的附录。新泽西州霍博肯第三版:John Wiley&Sons(2008;Zbl 1148.05001)