《拉姆塞定理》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:佩捷主编
  • 出 版 社:哈尔滨:哈尔滨工业大学出版社
  • 出版年份:2016
  • ISBN:9787560357348
  • 页数:151 页
图书介绍:本书主要介绍了拉姆塞的基本理论和拉姆塞数,并论述了组合学家、图论学家、概率学家眼中的拉姆塞定理,最后讨论了拉姆塞定理的应用与未来。本书可供从事这一数学分支相关学科的数学工作者、大学生以及数学爱好者研读。

第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