Back to Search Start Over

Consistency for partition regular equations

Authors :
Leader, Imre
Russell, Paul A.
Source :
Discrete Mathematics. May2006, Vol. 306 Issue 8/9, p847-850. 4p.
Publication Year :
2006

Abstract

Abstract: It is easy to deduce from Ramsey''s theorem that given positive integers and a finite colouring of the set of positive integers, there exists an injective sequence with all sums of the form () lying in the same colour class. The consistency version of this result, namely that given positive integers and , and a finite colouring of , there exist injective sequences and with all sums of the form and all sums of the form () in the same colour class, was open for some time, being recently proved by Hindman, Leader and Strauss. The proof is long and relies heavily on the structure of the semigroup of ultrafilters on . Our aim in this note is to present a short proof of this result which does not use properties of . Our proof also gives various results not obtainable by the previous method of proof. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
306
Issue :
8/9
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
20733095
Full Text :
https://doi.org/10.1016/j.disc.2005.10.030