Off-diagonal generalized Schur numbers (Q5933472)

From MaRDI portal
scientific article; zbMATH DE number 1599091
Language Label Description Also known as
English
Off-diagonal generalized Schur numbers
scientific article; zbMATH DE number 1599091

    Statements

    Off-diagonal generalized Schur numbers (English)
    0 references
    0 references
    0 references
    2 December 2001
    0 references
    The authors state that ``In 1916 Issai Schur proved that any \(r\)-coloring of \([N]=\{1,2,\dots ,N\}\) must admit a monochromatic solution to \(x+y=z\), provided \(N\) is sufficiently large.'' (But \textit{I. Schur} [Über die Kongruenz \(x^m+y^m\equiv z^m\pmod p\). Dtsch. Math. Ver. 25, 114-117 (1916; JFM 46.0193.02)] did not use the language of coloring!) They study numbers they denote by \(S(k_1,k_2,\dots ,k_r)\), defined to be the minimum integer \(M\) such that any \(r\)-coloring of \([M]\) admits, for some \(j\in[r]\), a \(j\)-colored solution to \(\sum_{i=1}^{k_j-1}x_i=x_{k_j}\); the paper is concerned with the numbers \(S(k,\ell)\), which the authors call the off-diagonal generalized Schur numbers or Issai numbers [\textit{A. Robertson}, Adv. Appl. Math. 25, No. 2, 153-162 (2000; Zbl 0957.05076)]. They attribute the \(S\) notation with \(r\) arguments, and the term generalized Schur numbers to \textit{A. Beutelspacher} and \textit{W. Brestovansky} [Lect. Notes Math. 969, 30-38 (1982; Zbl 0498.05002)] when, in fact, those authors called their numbers ordinary Schur numbers, reserved the designation generalized for an extension to arithmetic progressions, and used a different notation. It is observed that Beutelspacher and Brestovansky proved that \(S(k,k)=k^2-k-1\) \((k\geq 3)\). ``We show that \(S(3,\ell)=3\ell-4\) for odd \(\ell\geq 3\), \(S(3,\ell)=3\ell-5\) for even \(\ell\geq 4\), and \(S(k,\ell)=k\ell-\ell-1\) for \(4\leq k\leq\ell\)''.
    0 references
    sum-free sets
    0 references
    JFM 46.0193.02
    0 references
    generalized Schur numbers
    0 references
    Issai numbers
    0 references

    Identifiers