用Paley图的二级自同构计算Ramsey数下界  

Using the Two Stage Automorphism of Paley to Calculate the Lowerbound of Ramsey

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

机构地区：[1]梧州学院数理系,广西梧州543002 [2]华南师范大学数学科学学院,广东广州510631

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2012年第6期591-596,共6页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60563008);广东省自然科学基金资助项目(05005928);广西自然科学基金资助项目(0991278);广西教育厅科研项目(201203YB157)

摘　　要：研究了对角Ramsey数的下界问题.利用一个新的Paley图的二级自同构,计算了9 533、13 537、14 969阶的Paley图的团数,获得3个对角Ramsey数的新下界:R(20,20)≥19 069,R(21,21)≥27 077,R(22,22)≥29 941.Study the automorphism of Paley diagram of 9 533,13 537 R（20,20）〉19069,R（21 lowerbound of opposite angles Ramsey Nunber. Using a new discovered two stage diagram to improve the calculation efficiency, get the clique number of Paley ,14 969 rank, obtain the new lowerb0und of 3 opposite angles Ramsey Nunber： ,21）〉27 077,R（22,22）〉29 941.

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

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