THE VALUE OF THE RAMSEY NUMBER R(3, 8)

被引：23
|
作者：
MCKAY, BD [1 ]
MIN, ZK [1 ]
机构：
[1] NANJING UNIV,DEPT MATH,NANJING 210008,PEOPLES R CHINA
来源：
JOURNAL OF GRAPH THEORY | 1992年 / 16卷 / 01期
关键词：
D O I：
10.1002/jgt.3190160111
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Ramsey number R(3,8) can be defined as the least number n such that every graph on n vertices contains either a triangle or an independent set of size 8. With the help of a substantial amount of computation, we prove that R(3,8) = 28.
引用
收藏
页码：99 / 105
页数：7
相关论文
共 50 条
  • [41] CONNECTED RAMSEY NUMBER
    FAUDREE, RJ
    SCHELP, RH
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (07): : A655 - A655
  • [42] ON AN UNKOWN RAMSEY NUMBER
    KALBFLEI.JG
    [J]. MICHIGAN MATHEMATICAL JOURNAL, 1966, 13 (04) : 385 - &
  • [43] 经典Ramsey数R(8,18)、R(8,19)和R(8,20)的下界
    罗海鹏
    苏文龙
    [J]. 广西科学院学报, 1998, (02) : 28 - 30
  • [44] Anti-Ramsey number of matchings in r-partite r-uniform hypergraphs
    Xue, Yisai
    Shan, Erfang
    Kang, Liying
    [J]. DISCRETE MATHEMATICS, 2022, 345 (04)
  • [45] 经典Ramsey数R(5,14)的下界A Lower Bound of Classical Ramsey Number R(5,14)
    苏文龙
    罗海鹏
    尤之述
    [J]. 广西科学院学报, 1997, (03) : 2 - 3
  • [46] Lower Bounds on Ramsey Numbers R(6,8), R(7,9) and R(8,17)
    Shao, Zehui
    Xu, Jin
    Pan, Linqiang
    [J]. ARS COMBINATORIA, 2010, 94 : 55 - 59
  • [47] 三色经典Ramsey数R(3,4,8)的下界
    谢继国
    张效贤
    李晓艳
    [J]. 甘肃科学学报, 2004, (04) : 1 - 3
  • [48] All Ramsey numbers r(K3,G) for connected graphs of order 7 and 8
    Brinkmann, G
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (02): : 129 - 140
  • [49] On Ramsey number R(4,3,3) and triangle-free edge-chromatic graphs in three colors
    Piwakowski, K
    [J]. DISCRETE MATHEMATICS, 1997, 164 (1-3) : 243 - 249
  • [50] New bounds on the generalized Ramsey number f(n,5,8)
    Gomez-Leos, Enrique
    Heath, Emily
    Parker, Alex
    Schwieder, Coy
    Zerbib, Shira
    [J]. DISCRETE MATHEMATICS, 2024, 347 (07)
12345