All two-color Rado numbers for \(a(x+y)=bz\) (Q1292848): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(5 intermediate revisions by 4 users not shown)
Property / reviewed by
 
Property / reviewed by: Peter Brass / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Peter Brass / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the degree of regularity of some equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3997075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3838218 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4883334 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rado numbers for \(a(x+y)bz\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4304379 / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0012-365x(99)90091-2 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4210317969 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:41, 30 July 2024

scientific article
Language Label Description Also known as
English
All two-color Rado numbers for \(a(x+y)=bz\)
scientific article

    Statements

    All two-color Rado numbers for \(a(x+y)=bz\) (English)
    0 references
    0 references
    0 references
    27 February 2000
    0 references
    Generalizing theorems of Schur and van der Waerden, Richard Rado studied in a famous result the existence of monochromatic solutions to sets of linear equations in the positive integers, if they are colored arbitrarily with \(k\) colors. If such solutions exist, we can ask for the minimum \(N\) such that for a given equation and number of colors there is always a monochromatic solution already in \(\{ 1,\ldots,N\}\). This is the \(k\)-color Rado number of that equation or system of equations. These numbers are known only in very few cases. In this paper, the authors determine the two-color Rado numbers for all \(a,b\) of the equations \(a(x+y) = bz\). Although the final formula involves 14 cases, it seems remarkable that a closed answer could be obtained at all, and depends at least for \(b\geq 4\) only on a few inequality relations beween \(a\) and \(b\).
    0 references
    0 references
    Rado numbers
    0 references
    Schur number
    0 references
    van der Waerden number
    0 references
    \(k\)-colouring of the integers
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references