×

概率方法。附有一份关于保罗·埃尔德生活和工作的附录。第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正则性引理的证明。关于代码、游戏和熵的章节包含了一个关于半谎言游戏的新章节;附录中有一个关于大偏差概率下限的新章节。这本书提供了一个最新的调查,调查了各种类型的概率论据在不同领域出现的组合性质的问题中的应用。

MSC公司:

05-02 与组合学有关的研究综述(专著、调查文章)
05年40月 极值组合中的概率方法,包括多项式方法(组合Nullstellensatz等)

传记参考文献:

Erdős,Paul
PDF格式BibTeX公司 XML格式引用