引用本文: |
-
李乔,苏文龙,罗海鹏.3个Ramsey数R(4,q)的新下界[J].广西科学院学报,2001,(1):6-7. [点击复制]
- Li Qiao,Su Wenlong,Luo Haipeng.New Lower Bounds of Three Ramsey Numbers R(4,q)[J].Journal of Guangxi Academy of Sciences,2001,(1):6-7. [点击复制]
|
|
摘要: |
使用新的方法搜索Ramsey数R(4,q)的下界,获得R(4,20)≥234,R(4,22)≥314,R(4,25)≥458。 |
关键词: Ramsey数 下界 素数阶循环图 |
DOI: |
投稿时间:2000-08-13 |
基金项目:广西自然科学基金资助项目 |
|
New Lower Bounds of Three Ramsey Numbers R(4,q) |
Li Qiao, Su Wenlong, Luo Haipeng
|
(Dept. of Applied Math. Shanghai Jiaotong University, Shanghai, 200030) |
Abstract: |
A new method was used to search lower bounds of Ramsey numbers R(4,q),and we obtained R(4,20) ≥ 234,R(4,22) ≥ 314,R(4,25) ≥ 458. |
Key words: Ramsey number lower bound circulant graph of prime order |