Off-diagonal generalized Schur numbers

被引:13
|
作者
Robertson, A [1 ]
Schaal, D
机构
[1] Colgate Univ, Dept Math, Hamilton, NY 11346 USA
[2] S Dakota State Univ, Dept Math & Stat, Brookings, SD 57007 USA
关键词
D O I
10.1006/aama.2000.0718
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We determine all values of the 2-colored off-diagonal generalized Schur numbers (also called Issai numbers), an extension of the generalized Schur numbers. These numbers, denoted S(k, l), are the minimal integers such that any red and blue coloring of the integers from 1 to S(k, l) must admit either a solution to Sigma (k-1)(i=I) x(i) = x(k) consisting of only red integers, or a solution to Sigma (l-1)(i=1) x(i) = x(l) consisting of only blue integers. We show that S(3, l) = 3l - 4 for odd l greater than or equal to 3, S(3, l) = 3l - 5 for even l greater than or equal to 4, and S(k, l) = kl - l - 1 for 4 less than or equal to k less than or equal to l. (C) 2001 Academic Press.
引用
收藏
页码:252 / 257
页数:6
相关论文
共 50 条
  • [1] Off-diagonal book Ramsey numbers
    Conlon, David
    Fox, Jacob
    Wigderson, Yuval
    COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (03) : 516 - 545
  • [2] Off-diagonal hypergraph Ramsey numbers
    Mubayi, Dhruv
    Suk, Andrew
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 125 : 168 - 177
  • [3] GENERALIZED RAMSEY THEORY FOR GRAPHS .3. SMALL OFF-DIAGONAL NUMBERS
    CHVATAL, V
    HARARY, F
    PACIFIC JOURNAL OF MATHEMATICS, 1972, 41 (02) : 335 - &
  • [4] Off-diagonal ordered Ramsey numbers of matchings
    Rohatgi, Dhruv
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [5] Off-diagonal online size Ramsey numbers for paths
    Bednarska-Bzdega, Malgorzata
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 118
  • [6] On off-diagonal ordered Ramsey numbers of nested matchings
    Balko, Martin
    Poljak, Marian
    DISCRETE MATHEMATICS, 2023, 346 (02)
  • [7] The asymptotic of off-diagonal online Ramsey numbers for paths
    Mond, Adva
    Portier, Julien
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 122
  • [8] Constructive lower bounds for off-diagonal Ramsey numbers
    Noga Alon
    Pavel Pudlák
    Israel Journal of Mathematics, 2001, 122 : 243 - 251
  • [9] Constructive lower bounds for off-diagonal Ramsey numbers
    Alon, N
    Pudlák, P
    ISRAEL JOURNAL OF MATHEMATICS, 2001, 122 (1) : 243 - 251
  • [10] Generalized dynamical cluster theory for off-diagonal disorder
    Zhai, Jianxiong
    Cheng, Zihan
    Zhang, Yu
    Ke, Youqi
    PHYSICAL REVIEW B, 2024, 109 (09)