On a variation of Schur numbers (Q1576570)

From MaRDI portal
Revision as of 01:26, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On a variation of Schur numbers
scientific article

    Statements

    On a variation of Schur numbers (English)
    0 references
    0 references
    0 references
    28 November 2001
    0 references
    Given \(k\geq 3\) the authors calculate the least integer \(n=R(L_2(k))\) (resp. \(n=R(L_3(k))\)) such that for every 2-coloring of the set \(S=\{1,2,\dots,n\}\) the inequality \(x_1+x_2+\dots+x_{k-1}<x_k\) has a solution \(x_1,x_2,\dots,x_k\) in \(S\) (such that \(x_1<x_2<\dots<x_k\)). It is shown that \(R(L_2(k))=k^2-k+1\) while \(R(L_3(k))={9\over 16}k^3-k^2+a_ik+b_i\), where \(i\equiv k\pmod 4\) and \(a_0=a_2=1\), \(a_1={13\over 16}\), \(a_3={17\over 16}\), \(b_0=1\), \(b_1={13\over 8}\), \(b_2={1\over 2}\), \(b_3={5\over 8}\). Moreover, it is shown that, up to a switching of the colors, there exists a unique 2-coloring of the set \(\{1,2,\dots,R(L_i(k))-1\}\), \(i=2,3\), that avoids a monochromatic solution of the considered inequalities.
    0 references
    0 references
    coloring
    0 references
    monochromatic solution
    0 references
    system of inequalities
    0 references

    Identifiers