对角Ramsey数R(20,20)的新下界  

New Lower Bound for Diagonal Ramsey Number R(20,20)

作　　者：许成章[1] 梁文忠[1] 黎贞崇[2] 罗海鹏[2] 

机构地区：[1]梧州学院,广西梧州543002 [2]广西科学院,广西南宁530007

出　　处：《广西科学》2010年第1期19-21,共3页Guangxi Sciences

基　　金：国家自然科学基金项目(60563008);广西自然科学基金项目(0991278;0991074);梧州学院科研项目(2009B011;2009B013);广西科学院基本科研业务费(080414)资助

摘　　要：利用4k+1型素数构造Paley图,探索对角Ramsey数的下界,计算得到一个新的结果R(20,20)≥18557.Lower bounds for diagonal Ramsey numbers are explored by constructing Paley graphs of which the orders are primes of forms 4k＋1,and a new result R（20,20）≥18557 is obtained by computing.

关 键 词：对角Ramsey数 Paley图 团 

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