Two formulas of 2-color off-diagonal Rado numbers (Q489366): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(7 intermediate revisions by 6 users not shown)
Property / review text
 
Consider two linear homogeneous equations with integer coefficients not all the same sign. Assume that the equations each have at least three variables. The \(2\)-color off-diagonal Rado number of the two equations is the smallest integer \(N\) such that for any \(2\)-coloring of \(\{1, 2, \dots{}, N\}\), the first equation has a monochromatic solution of the first color or the second equation has a monochromatic solution of the second color. In this paper, the authors compute some exact values of the \(2\)-color off-diagonal Rado number of two equations. Namely, they prove that if \( q \geq 2\) is an integer, then the \(2\)-color off-diagonal Rado number of the equations \(3x + 3y - z = 0\) and \(3x + 3qy - z = 0\) is \(54q + 57\), and the \(2\)-color off-diagonal Rado number of the equations \(2x + 3y - z = 0\) and \(2x + 2qy - z = 0\) is \(20q + 26\). The proofs are elementary.
Property / review text: Consider two linear homogeneous equations with integer coefficients not all the same sign. Assume that the equations each have at least three variables. The \(2\)-color off-diagonal Rado number of the two equations is the smallest integer \(N\) such that for any \(2\)-coloring of \(\{1, 2, \dots{}, N\}\), the first equation has a monochromatic solution of the first color or the second equation has a monochromatic solution of the second color. In this paper, the authors compute some exact values of the \(2\)-color off-diagonal Rado number of two equations. Namely, they prove that if \( q \geq 2\) is an integer, then the \(2\)-color off-diagonal Rado number of the equations \(3x + 3y - z = 0\) and \(3x + 3qy - z = 0\) is \(54q + 57\), and the \(2\)-color off-diagonal Rado number of the equations \(2x + 3y - z = 0\) and \(2x + 2qy - z = 0\) is \(20q + 26\). The proofs are elementary. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05D10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C55 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 11B75 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6388181 / rank
 
Normal rank
Property / zbMATH Keywords
 
Schur number
Property / zbMATH Keywords: Schur number / rank
 
Normal rank
Property / zbMATH Keywords
 
Rado number
Property / zbMATH Keywords: Rado number / rank
 
Normal rank
Property / zbMATH Keywords
 
off-diagonal Rado number
Property / zbMATH Keywords: off-diagonal Rado number / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Sándor Z. Kiss / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: RON / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00373-013-1378-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2060854827 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a variation of Schur numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Determination of the two-color Rado number for \(a_{1}x_{1}+\cdots +a_m x_m=x_{0}\) / 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: All two-color Rado numbers for \(a(x+y)=bz\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Rado numbers for \(\Sigma^{m-1}_{i=1} a_{i}x_{i}= x_{m}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Disjunctive Rado numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4329152 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-color Rado numbers for \(x+y+c=kz\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rado numbers for the equation \(\sum_{i=1}^{m-1} x_i + c = x_m\), for negative values of \(c\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4444404 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two color off-diagonal Rado-type numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some two color, four variable Rado numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Studien zur Kombinatorik / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on Combinatorial Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 2-coloring of \([1, N]\) can have \((1/22) N^2+O(N)\) monochromatic Schur triples, but not less / rank
 
Normal rank
Property / cites work
 
Property / cites work: Difference Ramsey numbers and Issai numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4304379 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 12:34, 9 July 2024

scientific article
Language Label Description Also known as
English
Two formulas of 2-color off-diagonal Rado numbers
scientific article

    Statements

    Two formulas of 2-color off-diagonal Rado numbers (English)
    0 references
    0 references
    0 references
    20 January 2015
    0 references
    Consider two linear homogeneous equations with integer coefficients not all the same sign. Assume that the equations each have at least three variables. The \(2\)-color off-diagonal Rado number of the two equations is the smallest integer \(N\) such that for any \(2\)-coloring of \(\{1, 2, \dots{}, N\}\), the first equation has a monochromatic solution of the first color or the second equation has a monochromatic solution of the second color. In this paper, the authors compute some exact values of the \(2\)-color off-diagonal Rado number of two equations. Namely, they prove that if \( q \geq 2\) is an integer, then the \(2\)-color off-diagonal Rado number of the equations \(3x + 3y - z = 0\) and \(3x + 3qy - z = 0\) is \(54q + 57\), and the \(2\)-color off-diagonal Rado number of the equations \(2x + 3y - z = 0\) and \(2x + 2qy - z = 0\) is \(20q + 26\). The proofs are elementary.
    0 references
    Schur number
    0 references
    Rado number
    0 references
    off-diagonal Rado number
    0 references

    Identifiers