用Paley图计算对角Ramsey数下界的新方法  

NEW METHOD FOR COMPUTING LOWER BOUNDS OF DIAGONAL RAMSEY NUMBERS WITH PALEY GRAPHS

作　　者：许成章[1,2] 吴康[3] 梁文忠[2] 陈红[2] 苏文龙[2] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004 [2]梧州学院数理系,广西梧州543002 [3]华南师范大学数学科学学院,广东广州510631

出　　处：《数学杂志》2012年第3期547-555,共9页Journal of Mathematics

基　　金：国家自然科学基金(60563008);广东省自然科学基金(05005928);广西自然科学基金(0991278);广西教育厅科研项目(200911LX433);梧州学院科研项目(2009B013;2009B011)资助

摘　　要：本文研究了对角Paley数的下界问题.利用一个新发现的Paley图的自同构,给出了计算Paley图团数的一个新方法,获得了2个对角Rasey数的新下界:R(20,20)≥18877,R(21,21)≥25949.In this paper,we study the lower bounds for diagonal Ramsey numbers.By utilizing a new discovery automorphism of Paley graphs,a new method of computing clique numbers of Paley graphs is given.New lower bounds for 2 diagonal Ramsey numbers are obtained：R（20,20）18877,R（21,21）25949.

关 键 词：RAMSEY数 下界 Paley图 团数 自同构 

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