A note on disjunctive Rado numbers. (Q1415387)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on disjunctive Rado numbers.
scientific article

    Statements

    A note on disjunctive Rado numbers. (English)
    0 references
    0 references
    0 references
    3 December 2003
    0 references
    Let \(L_0\) and \(L_1\) be linear equations over the integers. The disjunctive Rado number \(r_d\left(L_0,L_1\right)\), introduced by B. Johnson and the second author, is the least integer \(n\), if one exists, such that, for every colouring of the set \(\{1,2,\dots,n\}\), there exists either a monochromatic solution to \(L_0\) or a monochromatic solution to \(L_1\); if neither solution exists, the number is said to be infinite. \(S(k)\) denotes the equation \(\sum\limits_{i=1}^{k-1}x_i=x_k\). Theorem 1.1. Let \(3\leq m\leq n\) be integers. Then \[ r_d(S(m),S(n))=\begin{cases} m^2-m-1&\text{ for } m\leq n\leq m+1,\\ m^2-2m+1&\text{ for } m+2\leq n\leq m^2-2m+2,\\ n-1&\text{ for } m^2-2m+3\leq n\leq m^2-m-1,\\ m^2-m-1&\text{ for } n\leq m^2-m.\end{cases} \]
    0 references

    Identifiers