Additive and Multiplicative Ramsey Theory in the Reals and the Rationals

Let a finite partition F of the real interval (0,1) be given. We show that if every member of F is measurable or if every member of F is a Baire set, then one member of F must contain a sequence with all of its finite sums and products (and, in the measurable case, all of its infinite sums as well). These results are obtained by using the algebraic structure of the Stone??ech compactification of the real numbers with the discrete topology. They are also obtained by elementary methods. In each case we in fact get significant strengthenings of the above stated results (with different strengthenings obtained by the algebraic and elementary methods). Some related (although weaker) results are established for arbitrary partitions of the rationals and the dyadic rationals, and a counterexample is given to show that even weak versions of the combined additive and multiplicative results do not hold in the dyadic rationals.

[1]  Neil Hindman,et al.  Ultrafilters and ramsey theory — An update , 1989 .

[2]  F. Takens.  Measure and category , 1988 .

[3]  R. Rado.  Note on Combinatorial Analysis , 1945 .

[4]  Neil Hindman.  Partitions and sums and products of integers , 1979 .

[5]  Bernd Voigt,et al.  Partitions of reals: Measurable approach , 1991, J. Comb. Theory, Ser. A.

[6]  Neil Hindman.  Partitions and Pairwise Sums and Products , 1984, J. Comb. Theory, Ser. A.

[7]  J. W. Baker,et al.  ANALYSIS ON SEMIGROUPS , 1990 .

[8]  N. Hindman,et al.  Central sets in commutative semigroups and partition regularity of systems of linear equations , 1993 .

[9]  Neil Hindman,et al.  Finite Sums from Sequences Within Cells of a Partition of N , 1974, J. Comb. Theory, Ser. A.

[10]  Neil Hindman,et al.  Nonmetrizable topological dynamics and Ramsey theory , 1990 .

[11]  R. Solovay.  A model of set-theory in which every set of reals is Lebesgue measurable* , 1970 .

[12]  Neil Hindman,et al.  Partitions and sums of (m, p, c)-sets , 1987, J. Comb. Theory, Ser. A.

[13]  Neil Hindman,et al.  Additive and Multiplicative Ramsey Theorems in N-Some Elementary Results , 1993, Comb. Probab. Comput..

[14]  Saharon Shelah,et al.  Can you take Solovay’s inaccessible away? , 1984 .

[15]  J. Spencer.  Ramsey Theory , 1990 .

[16]  B. Voigt,et al.  A partition theorem for [0,1] , 1990 .

[17]  J. D. Halpern,et al.  A partition theorem , 1966 .

[18]  Neil Hindman.  Partitions and Sums and Products - Two Counterexamples , 1980, J. Comb. Theory, Ser. A.

[19]  Neil Hindman,et al.  A combinatorially large cell of a partition of N , 1988, J. Comb. Theory, Ser. A.