拉姆塞定理

时间:2017-12-13浏览:1088

 

【内容提要】

本书主要介绍了拉姆塞的基本理论,并论述了组合学家、图论学家、概率学家眼中的拉姆塞定理,最后讨论了拉姆塞定理的应用与未来.

本书可供从事这一数学分支相关学科的数学工作者、大学生以及数学爱好者研读.

【目  录】

1章问题的提出 ∥1

§1 引言∥1

§2 名冠理论的F·P·拉姆塞∥3

2章拉姆塞理论 ∥11

§1 基本拉姆塞定理∥11

§2 单色子图∥17

§3 代数和几何中的拉姆塞定理∥22

§4 子序列∥30

3章拉姆塞数 ∥38

4章组合学家眼中的拉姆塞定理 ∥48

5章图论学家眼中的拉姆塞定理 ∥64

6章概率学家眼中的拉姆塞定理 ∥80

§1 完全子图和拉姆塞数——期望的应用∥81

§2 围长和色数——改造随机图∥86

§3 几乎所有图的简单性质——概率的基本应用∥90

§4 几乎确定的变量——方差的应用∥95

§5 哈密顿圈——图论工具的应用∥102

7章拉姆塞定理的应用 ∥112

§1 几个经典定理∥112

§2 欧氏拉姆塞理论∥123

8章回顾与展望 ∥133

§1 引言∥134

§2 图论中的一些经典问题及其结果∥136

§3 无限图∥137

§4 (有限)图论中的优美方法和惊人结果∥140

§5 图论将来的一些方向∥144