当前位置:首页 > 数理化
走向数学丛书  拉姆塞理论
走向数学丛书  拉姆塞理论

走向数学丛书 拉姆塞理论PDF电子书下载

数理化

  • 电子书积分:10 积分如何计算积分?
  • 作 者:李乔,李雨生著
  • 出 版 社:大连:大连理工大学出版社
  • 出版年份:2011
  • ISBN:9787561161456
  • 页数:218 页
图书介绍:数学中一些问题,特别是离散数学中的一些通俗易懂但又无法用初等方法求解的问题,其研究过程往往曲折而多挫折:研究者的大多数进展对问题的本身不尽理想,但这些成果在其他方面别有一番景象,真所谓天道酬勤.有些幸运的是,拉姆塞理论中的许多问题正是这类问题,它们的研究表现出勃勃生机和无限魅力.有鉴于此,要是这本小书能为初学者提供一块垫脚石,我们将以此为傲!
《走向数学丛书 拉姆塞理论》目录

引子 抽屉原理 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

返回顶部