| 引用本文： |
-
许成章,梁文忠,黎贞崇,罗海鹏.对角Ramsey数R(20,20)的新下界[J].广西科学,2010,17(1):19-21. [点击复制]
- XU Cheng-zhang,LIANG Wen-zhong,LI Zhen-chong,LUO Hai-peng.New Lower Bound for Diagonal Ramsey Number R (20, 20)[J].Guangxi Sciences,2010,17(1):19-21. [点击复制]
|
|
| 摘要: |
| 利用4k+1型素数构造Paley图,探索对角Ramsey数的下界,计算得到一个新的结果R(20,20) ≥ 18557. |
| 关键词: 对角Ramsey数 Paley图 团 |
| DOI： |
| 投稿时间：2009-11-17 |
| 基金项目:国家自然科学基金项目(60563008),广西自然科学基金项目(0991278、0991074),梧州学院科研项目(2009B011、2009B013),广西科学院基本科研业务费(080414)资助。 |
|
| New Lower Bound for Diagonal Ramsey Number R (20, 20) |
|
XU Cheng-zhang1, LIANG Wen-zhong1, LI Zhen-chong2, LUO Hai-peng2
|
| (1.Wuzhou University, Wuzhou, Guangxi, 543002, China;2.Guangxi Academy of Sciences, Nanning, Guangxi, 530007, China) |
| Abstract: |
| 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. |
| Key words: diagonal Ramsey numbers Paley graph clique |
