Back to Search Start Over

Partition regularity in the rationals.

Authors :
Barber, Ben
Hindman, Neil
Leader, Imre
Source :
Journal of Combinatorial Theory - Series A. Sep2013, Vol. 120 Issue 7, p1590-1599. 10p.
Publication Year :
2013

Abstract

Abstract: A system of homogeneous linear equations with integer coefficients is partition regular if, whenever the natural numbers are finitely coloured, the system has a monochromatic solution. The Finite Sums theorem provided the first example of an infinite partition regular system of equations. Since then, other such systems of equations have been found, but each can be viewed as a modification of the Finite Sums theorem. We present here a new infinite partition regular system of equations that appears to arise in a genuinely different way. This is the first example of a partition regular system in which a variable occurs with unbounded coefficients. A modification of the system provides an example of a system that is partition regular over but not , settling another open problem. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
00973165
Volume :
120
Issue :
7
Database :
Academic Search Index
Journal :
Journal of Combinatorial Theory - Series A
Publication Type :
Academic Journal
Accession number :
89975892
Full Text :
https://doi.org/10.1016/j.jcta.2013.05.011