Back to Search Start Over

CANONICAL THEOREMS FOR COLORED INTEGERS WITH RESPECT TO SOME LINEAR COMBINATIONS.

Authors :
AXENOVICH, MARIA
LEFMANN, HANNO
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]

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