Partitions and sums and products of integers

Author:
Neil Hindman

Journal:
Trans. Amer. Math. Soc. **247** (1979), 227-245

MSC:
Primary 10A45; Secondary 05A17, 54A25

DOI:
https://doi.org/10.1090/S0002-9947-1979-0517693-4

MathSciNet review:
517693

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The principal result of the paper is that, if and is a partition of , then there exist and infinite subsets *B* and *C* of such that and whenever *F* and *G* are finite nonempty subsets of *B* and *C* respectively. Conditions on the partition are obtained which are sufficient to guarantee that *B* and *C* can be chosen equal in the above statement, and some related finite questions are investigated.

**[1]**James E. Baumgartner,*A short proof of Hindman’s theorem*, J. Combinatorial Theory Ser. A**17**(1974), 384–386. MR**0354394****[2]**W. W. Comfort,*Some recent applications of ultrafilters to topology*, General topology and its relations to modern analysis and algebra, IV (Proc. Fourth Prague Topological Sympos., Prague, 1976) Springer, Berlin, 1977, pp. 34–42. Lecture Notes in Math., Vol. 609. MR**0451187****[3]**W. W. Comfort,*Ultrafilters: some old and some new results*, Bull. Amer. Math. Soc.**83**(1977), no. 4, 417–455. MR**0454893**, https://doi.org/10.1090/S0002-9904-1977-14316-4**[4]**Leonard Gillman and Meyer Jerison,*Rings of continuous functions*, The University Series in Higher Mathematics, D. Van Nostrand Co., Inc., Princeton, N.J.-Toronto-London-New York, 1960. MR**0116199****[5]**S. Glazer,*Ultrafilters and semigroup combinatorics*, J. Combinatorial Theory Ser. A (to appear).**[6]**Neil Hindman,*Finite sums from sequences within cells of a partition of 𝑁*, J. Combinatorial Theory Ser. A**17**(1974), 1–11. MR**0349574****[7]**-,*Partitions and sums of integers with repetition*, J. Combinatorial Theory Ser. A (to appear).**[8]**Neil Hindman,*The existence of certain ultra-filters on 𝑁 and a conjecture of Graham and Rothschild*, Proc. Amer. Math. Soc.**36**(1972), 341–346. MR**0307926**, https://doi.org/10.1090/S0002-9939-1972-0307926-0**[9]**A. Tarski,*Sur la décomposition des ensembles en sous-ensembles presque disjoints*, Fund. Math.**12**(1928), 188-205.

Retrieve articles in *Transactions of the American Mathematical Society*
with MSC:
10A45,
05A17,
54A25

Retrieve articles in all journals with MSC: 10A45, 05A17, 54A25

Additional Information

DOI:
https://doi.org/10.1090/S0002-9947-1979-0517693-4

Keywords:
Partitions,
ultrafilters,
sums,
products

Article copyright:
© Copyright 1979
American Mathematical Society