引子 抽屉原理 1
练习 9
一 拉姆塞定理 11
1.1 六人集会问题 11
1.2 拉姆塞定理(简式) 15
1.3 拉姆塞数 19
1.4 拉姆塞定理(通式和无限式) 31
1.5 通式和无限式的证明 41
练习 46
二 几个经典定理 47
2.1 爱尔多希-塞克尔斯定理 47
2.2 舒尔定理和有关结果 51
2.3 范德瓦尔登定理 62
2.4 范德瓦尔登定理的证明 77
2.5 拉多定理 82
2.6 几种统一的观点 87
练习 99
三 图的拉姆塞理论 101
3.1 回顾与推广 101
3.2 两个例子 104
3.3 两个定理和一些结果 108
3.4 二分图与有向图 114
3.5 非完全图 131
练习 144
四 欧氏拉姆塞理论 145
4.1 一个平面几何问题 145
4.2 从平面到空间 148
4.3 一般问题 154
4.4 拉姆塞点集(续) 161
4.5 一个超大数 165
练习 168
五 拉姆塞理论的一些进展 170
5.1 导言 170
5.2 对角拉姆塞数的估计 173
5.3 非对角拉姆塞数的估计 177
5.4 范德瓦尔登数 181
5.5 构造性下界和波沙克猜想 185
六 拉姆塞、爱尔多希、葛立恒其人、其事 195
参考文献 216