节点文献

Ramsey函数估值和图论中的渐近方法

Bounds of Ramsey Functions and Asymptotic Methods

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李雨生; 臧文安;

【Author】 Li Yusheng (Dept. of Math. and Phys., Hohai Univ., Nanjing,Jiangsu,210098,P. R. China) Zang Wenan (Dept. of Math., The University of Hong Kong, Hong Kong, P. R. China)

【机构】 河海大学数学物理系!南京; 江苏; 210098; 中国; 香港大学数学系!香港;

【摘要】 本文介绍在图论极值问题Ramsey数的渐近性态研究上的一些成果,它们的背景和所使用的证明方法,主要是随机图方法和分析方法,给出了几个体现其特色,简单易懂但不失严格性的证明.我们还简介了近年来几项重要数学奖项,包括1997年Fulkerson奖,1998年Fields奖和1999年Wolf奖得主与Ramsey理论有关的工作和方法.这些方法正改变着极值图论研究的面貌,它们将给这个领域带来新的景象.本文也包含笔者的一些结果.

【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.

【基金】 国家自然科学基金和教育部基金
  • 【文献出处】 数学进展 ,Advances In Mathematics , 编辑部邮箱 ,2001年01期
  • 【分类号】O157.5
  • 【被引频次】14
  • 【下载频次】198
节点文献中: 

本文链接的文献网络图示:

本文的引文网络