内容简介
第1章 问题的提出
1引言
2名冠理论的F·P·拉姆塞
第2章 拉姆塞理论
1基本拉姆塞定理
2单色子图
3代数和几何中的拉姆塞定理
4子序列
第3章 拉姆塞数
第4章 组合学家眼中的拉姆塞定理
第5章 图论学家眼中的拉姆塞定理
第6章 概率学家眼中的拉姆塞定理
1完全子图和拉姆塞数——期望的应用
2围长和色数——改造随机图
3几乎所有图的简单性质——概率的基本应用
4几乎确定的变量——方差的应用
5哈密顿圈——图论工具的应用
第7章 拉姆塞定理的应用
1几个经典定理
2欧氏拉姆塞理论
第8章 回顾与展望
1引言
2图论中的一些经典问题及其结果
3无限图
4(有限)图论中的优美方法和惊人结果
5图论将来的一些方向