| Ramsey函数估值和图论中的渐近方法 |
| |
| 引用本文： | 李雨生,臧文安.Ramsey函数估值和图论中的渐近方法[J].数学进展,2001,30(1):1-8. |
| |
| 作者姓名： | 李雨生 臧文安 |
| |
| 作者单位： | 1. 河海大学数学物理系,
2. 香港大学数学系, |
| |
| 基金项目： | 国家自然科学基金和教育部基金资助项目. |
| |
| 摘 要： | 本文介绍在图论极值问题Ramsey数的渐近性态研究上的一些成果，它们的背景和所使用的证明方法，主要是随机图方法和分析方法，给出了几个体现其特色，简单易懂但不失严格性的证明。我们还简介了近年来几项重要数学奖项，包括1997年Fulkerson奖，1998年Fields奖和1999年Wolf奖得主与Ramsey理论有关的工作和方法。这些方法正改变着极值图论研究的面貌，它们将给这个领域带来新的景象。本文也包含笔者的一些结果。
|
| 关 键 词： | RAMSEY数 随机图 渐近方法 图论 极值问题 极值图论 |
| 修稿时间： | 1999年9月21日 |
Bounds of Ramsey Functions and Asymptotic Methods |
| |
| Li Yusheng,Zang Wenan.Bounds of Ramsey Functions and Asymptotic Methods[J].Advances in Mathematics,2001,30(1):1-8. |
| |
| Authors: | Li Yusheng Zang Wenan |
| |
| Abstract: | The purpose of this article is to give a survey on bounds for classical Ramsey functions such as the order of r(3, n) obtained by Kim, the lower bounds of r(n, n) and r(m, n) established by Erdos and Spencer, and upper bound of r(m,n) derived by Rousseau and the authors. The probabilistic methods and analytic methods are briefly introduced. |
| |
| Keywords: | Ramsey number random graph method analytic method Asymptotic Method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
