On regressive Ramsey numbers

被引：2
|
作者：
Blanchard, PF [1 ]
机构：
[1] Univ Iowa, Dept Math, Iowa City, IA 52242 USA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 2002年 / 100卷 / 01期
关键词：
D O I：
10.1006/jcta.2002.3287
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove the following relation between regressive and classical Ramsey numbers R-reg(n) (n + 2) Rn-1(n) + 2. This is used to compute R-reg(3) (5) = 8, R-reg(4) (6) = 15, and R-reg(5)(7) greater than or equal to 36. We prove that R-x+k(2) (3 + k) - (k + 1), and use this to compute R-reg(2) (5) = 15. Finally, we provide the bounds 195less than or equal toR(reg)(2) (6) less than or equal to 5.2(42) + 2(39) - 2. (C) 2002 Elsevier Science (USA).
引用
收藏
页码：189 / 195
页数：7
相关论文
共 50 条
  • [21] On mixed Ramsey numbers
    Achuthan, N
    Achuthan, NR
    Caccetta, L
    DISCRETE MATHEMATICS, 1996, 151 (1-3) : 3 - 13
  • [22] On weighted Ramsey numbers
    Axenovich, Maria
    Martin, Ryan
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 179 - 194
  • [23] Signed Ramsey Numbers
    Mohammed A. Mutar
    Vaidy Sivaraman
    Daniel Slilaty
    Graphs and Combinatorics, 2024, 40
  • [24] PLANAR RAMSEY NUMBERS
    STEINBERG, R
    TOVEY, CA
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 59 (02) : 288 - 296
  • [25] Ramsey numbers of a cycle
    Li, Yusheng
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (04): : 1007 - 1013
  • [26] Blowup Ramsey numbers
    Souza, Victor
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 92
  • [27] COMPUTING RAMSEY NUMBERS
    GARCIA, CB
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A5 - A5
  • [28] CONNECTED RAMSEY NUMBERS
    SUMNER, DP
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A38 - A38
  • [29] Distance Ramsey numbers
    Harborth, Heiko
    Krause, Stefan
    UTILITAS MATHEMATICA, 2006, 70 : 197 - 200
  • [30] On induced Ramsey numbers
    Gorgol, I
    Luczak, T
    DISCRETE MATHEMATICS, 2002, 251 (1-3) : 87 - 96
12345