关于Ramsey数下界的一个注记  

A note on the lower bound of Ramsey numbers

作　　者：卜月华[1] 

机构地区：[1]浙江师范大学数理与信息科学学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2003年第3期227-228,共2页Journal of Zhejiang Normal University:Natural Sciences

基　　金：浙江省自然科学基金(102055);浙江省教育厅项目基金(20020870)

摘　　要：Ramsey理论是组合论中的一个重要内容,但确定Ramsey数R(k,t)是非常困难的,给出了Ramsey数R(k_1,k_2,…,k_m)的一个下界公式;同时也指出了2002年《数学的实践与认识》上某论文中的一些错误。Ramsey number is an important subject in combinatorics, but finding the Ramsey numbers R(k, t) is a very difficult problem. In this paper,a new formula of lower bound of Ramsey numbers R(k1 ,k2, … ,km) was obtained. The paper also pointed out some mistakes in the paper of Liu Fu-gui, which was published in 'Mathematics in Practice and Theory' in 2002.

关 键 词：RAMSEY数 下界 RAMSEY理论 组合数学 图论 完全子图 着色 

分 类 号：O157.5[理学—数学]