拉姆塞定理

  • 作者:刘培杰数学工作室编
  • 责编:张永芹
  • ISBN:978-7-5603-5734-8
  • 出版日期:2016-6-1
  • 所属丛书:
  • 定价:28.00
  • 开本:16
  • 页数:100
  • 图书分类:Q.数学类
  • 中图分类:O数理科学和化学
  • 点击购买:
 

【内容提要】

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

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

【目  录】

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