On Rado numbers for \(\Sigma^{m-1}_{i=1} a_{i}x_{i}= x_{m}\) (Q2490019): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Import241208061232 (talk | contribs)
Normalize DOI.
 
Property / DOI
 
Property / DOI: 10.1016/j.aam.2005.05.003 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1016/J.AAM.2005.05.003 / rank
 
Normal rank

Latest revision as of 23:54, 18 December 2024

scientific article
Language Label Description Also known as
English
On Rado numbers for \(\Sigma^{m-1}_{i=1} a_{i}x_{i}= x_{m}\)
scientific article

    Statements

    On Rado numbers for \(\Sigma^{m-1}_{i=1} a_{i}x_{i}= x_{m}\) (English)
    0 references
    0 references
    0 references
    28 April 2006
    0 references
    Let \(k\) be a positive integer. A \(k\)-colouring of the set \([1,\dots, n]\) is a function \(\Delta:[1,\dots,n]\to[0,\dots,k-1]\). Let \(a_1,\dots, a_{m-1}\) be natural numbers and let \(n=R(a_1,\dots,a_{m-1})\) be the least integer such that for every 2-colouring of the set \([1,\dots,n]\) there exists a monochromatic solution to \(a_1x_1+\cdots+a_{m-1}x_{m-1}= x_m\), that is, a solution such that \(\Delta(x_1)=\cdots=\Delta(x_{m-1})\). We notice that \(R(a_1,\dots,a_{m-1})\) is the well-known Schur number when \(m=3\) and \(a_i=1\) for all \(i\). In this paper, the authors show that \(R(a_1,\dots,a_{m-1})=2b^2+9b+8\) where \(b=a_1+\cdots +a_{m-1}-t\) with \(t=\min\{a_1,\dots,a_{m-i}\}=2\). A lower bound for \(R(a_1,\dots,a_{m-1})\) for all values of \(t\) is also found.
    0 references
    Schur number
    0 references

    Identifiers