Two formulas of 2-color off-diagonal Rado numbers (Q489366): Difference between revisions
From MaRDI portal
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 / name | links / 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
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
0 references
0 references