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 条
  • [1] On the Ramsey number R(3, 6)
    Cariolaro, David
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 37 : 301 - 304
  • [2] The Ramsey number R(C8, K8)
    Zhang, Yunqing
    Zhang, Ke Min
    [J]. DISCRETE MATHEMATICS, 2009, 309 (05) : 1084 - 1090
  • [3] The value of the Ramsey number R5 (C6)
    Sun Yongqi
    Yang Yuansheng
    Wang Zhihai
    [J]. UTILITAS MATHEMATICA, 2008, 76 : 25 - 31
  • [4] The value of the Ramsey number R4(C4)
    Yongqi, Sun
    Yuansheng, Yang
    Xiaohui, Lin
    Wenping, Zheng
    [J]. UTILITAS MATHEMATICA, 2007, 73 : 33 - 44
  • [5] ON THE RAMSEY NUMBERS R(3,8) AND R(3,9)
    GRINSTEAD, CM
    ROBERTS, SM
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 33 (01) : 27 - 51
  • [6] The Triangle-Free Process and the Ramsey Number R(3, k)
    Pontiveros, Gonzalo Fiz
    Griffiths, Simon
    Morris, Robert
    [J]. MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 263 (1274) : 1 - +
  • [7] An upper bound of 62 on the classical Ramsey number R(3,3,3,3)
    Fettes, SE
    Kramer, RL
    Radziszowski, SP
    [J]. ARS COMBINATORIA, 2004, 72 : 41 - 63
  • [8] The Ramsey Number R(3, K10 - e) and Computational Bounds for R(3, G)
    Goedgebeur, Jan
    Radziszowski, Stanislaw P.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
  • [9] On the Ramsey Number R(4,6)
    Exoo, Geoffrey
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [10] AN EASY PROOF OF THE GREENWOOD-GLEASON EVALUATION OF THE RAMSEY NUMBER R(3, 3, 3)
    SUN, HS
    COHEN, ME
    [J]. FIBONACCI QUARTERLY, 1984, 22 (03): : 235 - 238
12345