Lower bounds for multicolor classical Ramsey numbers R(q,q,•••,q)

被引：4
|
作者：
Su, WL
Luo, HP [1 ]
Li, Q
机构：
[1] Guangxi Comp Ctr, Nanning 530022, Peoples R China
[2] Guangxi Acad Sci, Nanning 530031, Peoples R China
[3] Shanghai Jiao Tong Univ, Shanghai 200030, Peoples R China
来源：
SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY | 1999年 / 42卷 / 10期
关键词：
n-color classical Ramsey number; lower bounds; circulant graph of prime order;
D O I：
10.1007/BF02889502
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A method is put forward to establish the lower bounds for some n-color classical Ramsey numbers R(q,q,(...),q) = R-n (g). With this method six new explicit lower bounds R-4(4) greater than or equal to 458, R-3(5) greater than or equal to 242, R-3(6) greater than or equal to 1070, R-3(7) greater than or equal to 1214, R-3(8) greater than or equal to 2834 and R-3(9) greater than or equal to 5282 are obtained using a computer.
引用
收藏
页码：1019 / 1024
页数：6
相关论文
共 50 条
  • [1] New lower bounds for seven classical Ramsey numbers R(3, q)
    Wu, Kang
    Su, Wenlong
    Luo, Haipeng
    Xu, Xiaodong
    [J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (03) : 365 - 368
  • [2] Lower bounds for multicolor classical Ramsey numbers R■
    苏文龙
    罗海鹏
    李乔
    [J]. Science China Mathematics, 1999, (10) : 1019 - 1024
  • [3] Lower bounds for multicolor classical Ramsey numbers R■
    苏文龙
    罗海鹏
    李乔
    [J]. Science in China,Ser.A., 1999, Ser.A.1999 (10) - 1024
  • [4] Constructive lower bounds on classical multicolor Ramsey numbers
    Xu, XD
    Xie, Z
    Exoo, G
    Radziszowski, SP
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2004, 11 (01):
  • [5] Lower bounds for multicolor Ramsey numbers
    Conlon, David
    Ferber, Asaf
    [J]. ADVANCES IN MATHEMATICS, 2021, 378
  • [6] NEW LOWER BOUNDS FOR RAMSEY NUMBER R(P,Q-4)
    SONG, EM
    YE, WG
    LIU, YW
    [J]. DISCRETE MATHEMATICS, 1995, 145 (1-3) : 343 - 346
  • [7] Another Definition for Ramsey Numbers R (p, q)=r (p-1, q) (2≤p≤q)
    Wang Rui
    [J]. ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 2, 2008, : 405 - 409
  • [8] Lower bounds for multicolor classical Ramsey numbers[inline-graphic not available: see fulltext]
    Wenlong Su
    Haipeng Luo
    Qiao Li
    [J]. Science in China Series A: Mathematics, 1999, 42 : 1019 - 1024
  • [9] ON THE (r, q)-BERNOULLI AND (r, q)-EULER NUMBERS AND POLYNOMIALS
    Jin, Joung Hee
    Mansour, Toufik
    Moon, Eun-Jung
    Park, Jin-Woo
    [J]. JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2015, 19 (02) : 250 - 259
  • [10] New Lower Bounds for 28 Classical Ramsey Numbers
    Exoo, Geoffrey
    Tatarevic, Milos
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (03):
12345