An n x m rational matrix A is said to be partition regular if for every finite colouring oi \ there is a monochromatic vector x s N with Ax = 0. A set D c f̂J is said to be partition regular for A (or for the system of equations Ax = 0) if for every finite colouring of D there is a monochromatic x e D' with Ax = 6. In this paper we show that for every n there is a set that is partition regular for every partition regular system of n equations but not for every system of n + 1 equations. We give several related results and we also prove a 'uniform" extension of this result: for each n we give a set D which is uniformly partition regular for n equations in the sense that given any finite colouring of D some one class solves all partition regular systems of n equations, but D is not partition regular for (and in fact contains no solution to) a particular partition regular system of n t 1 equations, namely that system describing a length n •+• 2 arithmetic progression with its increment. We give applications to the algebraic structure of /3\, the Stone-Cech compactification of the discrete set ^J.
[1]
Imre Leader,et al.
Image Partition Regularity of Matrices
,
1993,
Comb. Probab. Comput..
[2]
Bernd Voigt,et al.
A sparse Graham-Rothschild theorem
,
1988
.
[3]
J. Spencer.
Ramsey Theory
,
1990
.
[4]
Vitaly Bergelson.
A density statement generalizing Schur's theorem
,
1986,
J. Comb. Theory, Ser. A.
[5]
Vojtech Rödl,et al.
Induced restricted Ramsey theorems for spaces
,
1987,
J. Comb. Theory, Ser. A.
[6]
R. Rado,et al.
Studien zur Kombinatorik
,
1933
.
[7]
Vojtech Rödl,et al.
Finite union theorem with restrictions
,
1986,
Graphs Comb..
[8]
Walter Deuber.
Partitionen und lineare Gleichungssysteme
,
1973
.
[9]
Joel H. Spencer.
Restricted Ramsey Configurations
,
1975,
J. Comb. Theory, Ser. A.
[10]
J. Folkman.
Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring
,
1970
.