7个经典Ramsey数R(k,l)的新下界

苏文龙;罗海鹏;李乔

系统科学与数学 ›› 2000, Vol. 20 ›› Issue (1) : 55-057.

PDF(174 KB)
中国科学院数学与系统科学研究院期刊网
PDF(174 KB)
系统科学与数学 ›› 2000, Vol. 20 ›› Issue (1) : 55-057. DOI: 10.12341/jssms09663
论文

7个经典Ramsey数R(k,l)的新下界

    苏文龙(1),罗海鹏(2),李乔(3)
作者信息 +

New Lower Bounds for Seven Classical Ramsey NumbersR(k,l)

    Wen Long SU(1),Hai Peng LUO(2),Qiao LI(3)
Author information +
文章历史 +

摘要

利用构造性的方法,得到7个经典Ramsey数的新下界:R(3,29)≥174,R(4,23)≥272,R(5,24)≥488,R(7,12)≥312,R(8,18)≥728,R(8,20)≥860,R(9,21)≥1278.

Abstract

By a constructive method new lower bounds for seven classical Ramsey numbers are obtained:R(3,29)≥174,R(4,23)≥272,R(5,24)≥488,R(7,12)≥312,R(8,18)≥728,R(8,20)≥860,R(9,21)≥1278.

关键词

Ramsey数 / 下界 / 循环圈

Key words

Ramsey number / lower bound / circulant graph

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用
苏文龙 , 罗海鹏 , 李乔. 7个经典Ramsey数R(k,l)的新下界. 系统科学与数学, 2000, 20(1): 55-057. https://doi.org/10.12341/jssms09663
Wen Long SU , Hai Peng LUO , Qiao LI. New Lower Bounds for Seven Classical Ramsey NumbersR(k,l). Journal of Systems Science and Mathematical Sciences, 2000, 20(1): 55-057 https://doi.org/10.12341/jssms09663
PDF(174 KB)

332

Accesses

0

Citation

Detail
段落导航
相关文章

/

〈 〉