Back to Search
Start Over
CANONICAL THEOREMS FOR COLORED INTEGERS WITH RESPECT TO SOME LINEAR COMBINATIONS.
- Source :
-
SIAM Journal on Discrete Mathematics . 2024, Vol. 38 Issue 1, p609-628. 20p. - Publication Year :
- 2024
-
Abstract
- Hindman proved in 1979 that no matter how natural numbers are colored in r colors, for a fixed positive integer r, there is an infinite subset X of numbers and a color t such that for any finite nonempty subset X\prime of X, the color of the sum of elements from X\prime is t. Later, Taylor extended this result to colorings with an unrestricted number of colors and five unavoidable color patterns on finite sums. This result is referred to as a canonization of Hindman's theorem and parallels the canonical Ramsey theorem of Erd\H os and Rado. We extend Taylor's result from sums, that are linear combinations with coefficients 1, to several linear combinations with coefficients 1 and 1. These results in turn could be interpreted as canonical-type theorems for solutions to infinite systems. [ABSTRACT FROM AUTHOR]
- Subjects :
- *NATURAL numbers
*INTEGERS
*CANONIZATION
*LINEAR equations
Subjects
Details
- Language :
- English
- ISSN :
- 08954801
- Volume :
- 38
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- SIAM Journal on Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 177075459
- Full Text :
- https://doi.org/10.1137/21M1454195