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 条
  • [31] Lower Bounds on Q of Some Dipole Shapes
    Kim, Oleksiy S.
    [J]. 2016 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, 2016, : 415 - 416
  • [32] On q-Euler numbers, q-Salie numbers and q-Carlitz numbers
    Pan, Hao
    Sun, Zhi-Wei
    [J]. ACTA ARITHMETICA, 2006, 124 (01) : 41 - 57
  • [33] Explicit Formulas for the First Form (q, r)-Dowling Numbers and (q, r)-Whitney-Lah Numbers
    Corcino, Roberto B.
    Ontolan, Jay M.
    Lobrigas, Maria Rowena S.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (01): : 65 - 81
  • [34] Bounds for two multicolor Ramsey numbers concerning quadrilaterals
    Zhang, Xuemei
    Chen, Yaojun
    Cheng, T. C. Edwin
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2022, 79
  • [35] AN IMPROVED LOWER BOUND ON MULTICOLOR RAMSEY NUMBERS
    Wigderson, Yuval
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 149 (06) : 2371 - 2374
  • [36] LOWER BOUNDS FOR HYPERGRAPH RAMSEY NUMBERS
    ABBOTT, HL
    SMUGAOTTO, MJ
    [J]. DISCRETE APPLIED MATHEMATICS, 1995, 61 (02) : 177 - 180
  • [37] New lower bounds on the size of (n,r)-arcs in PG(2,q)
    Braun, Michael
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2019, 27 (11) : 682 - 687
  • [38] A generalization of generalized Paley graphs and new lower bounds for R(3, q)
    Wu, Kang
    Su, Wenlong
    Luo, Haipeng
    Xu, Xiaodong
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [39] New bounds and heuristics for (Q, r) policies
    Gallego, G
    [J]. MANAGEMENT SCIENCE, 1998, 44 (02) : 219 - 233
  • [40] Bounds of q-factorial [n]q!
    Mansour, M.
    Obaid, M. A.
    [J]. ARS COMBINATORIA, 2011, 102 : 313 - 319
12345