《拉姆塞理论》的原文摘录
-
“数学常常被称做关于秩序的科学。根据这种观点，拉姆塞理论的主导精神也许可以用莫兹金（T.S.Motzkin）的一句格言来作最好的概括：完全的无序是不可能的。”——格雷厄姆（Ronald L.Graham，1935——） 我觉得拉姆塞理论是数学世界的一株奇葩，它至少具有下面三种引人注目的特点： 1）……有相当鲜明的哲学主导思想…… 2）……非常质朴…… 3）……是一门面向未来的学科…… （后略） (查看原文) —— 引自第8页 -
“六人集会问题”题目：“证明在任意六个人的集会上，或者有三个人以前彼此相识，或者有三个人以前彼此不相识。” 标准证明思路： 在平面上用六个点A，B，C，D，E，F代表集会的六个人，其中二人若早已相识，则在代表这二人的两点间连一条红边；否则连一条蓝边。这样把每一对点都用红边或蓝边连好后，原来的问题就等于要证明，这时或者有红边三角形，或者有蓝边三角形。 标准证明过程： 考察从某一点，设为F，连出的五条边，其中必有三条同色，不妨设它们是三条红边FA，FB和FC。再看三角形ABC。如果它有一条红边，设为AB，则FAB是红边三角形；如果三角形ABC没有红边，则它自身就是蓝边三角形。证毕。 (查看原文) —— 引自第11页 -
“假设一个远比我们强大的外星人对我们说：‘告诉我R（5,5）的值，否则我就要毁灭人类。’也许我们最好的策略是集中所有的计算机和数学家来求这个值。但如果外星人要问R（6,6），我们最好的选择恐怕是和它拼命。” ——爱尔多希（Paul Erdoes，1913-1996） (查看原文) —— 引自第22页 -
1 证明在对K6的各边作任意的2-染色后，至少会有两个各边同色的三边形，和一个各边同色的四边形。 (查看原文) —— 引自第46页 -
2 把K13的各边任意染成红色或蓝色后，如果每一点至多连出两条红边，证明一定有全是蓝边的K5。 7 直接通过考察K17的3-染色来证明R（3,3,3）<=17。 (查看原文) —— 引自第46页 -
爱尔多希给数学家这一概念下的定义是：在上一周中做了某些新研究的人。在一次集会上，一位法国数学家向爱尔多希问起一位英国数学家时，爱尔多希回答说这个可怜的人已在两年前去世了，在场的另一位法国人马上说不对，我上个月还在罗马见到此人。爱尔多希解释说：“哦，我的意思是他已经有两年没有做任何新的数学了。” (查看原文) —— 引自第207页
作者: 李乔//李雨生
副标题: 入门和故事
isbn: 756116145X
书名: 拉姆塞理论
页数: 218
定价: 25.00元
出版社: 大连理工大学出版社
出版年: 2011-5