Ramsey's theorem for sums, products, and arithmetic progressions
Using ultrafilter techniques this work combines the classical result of van der Waerden's on arithmetic progressions and the well-known theorem of Hindman on finite sums from sequences within cells of a partition of N. Theorem. Let \({\mathbb{N}}=A_ 1\cup...\cup A_ r\). Then some \(A_ i\) contains simultaneously i) arbitrarily long arithmetic progressions, ii) an infinite set \(\{x_ i\}_{i\in \omega}\) with all its finite sums \(\sum_{I}x_ i\), iii) an infinite set \(\{y_ i\}_{i\in \omega}\) with all its finite products \(\prod_{I}x_ i\) (I\(\subseteq {\mathbb{N}}\), finite, nonempty).
- scientific article; zbMATH DE number 1424084
- A Ramsey theorem for multiposets
- Ramsey-type theorems
- Ramsey theorems for product of finite sets with submeasures
- scientific article; zbMATH DE number 512985
- Ramsey's theorem and products in the Weihrauch degrees
- scientific article; zbMATH DE number 2033289
- scientific article; zbMATH DE number 6378629
- A Ramsey-Sperner theorem
- The minimal ideals of a multiplicative and additive subsemigroup of \(\beta\) \({\mathbb{N}}\)
- Density versions of two generalizations of Schur's theorem
- A combinatorially large cell of a partition of N
- Some equivalents of the Erdős sum of reciprocals conjecture
- Subprincipal closed ideals in \(\beta N\)
- Semigroup structures on \(\beta\mathbb{N}\)
- The Ramsey property for collections of sequences not containing all arithmetic progressions
- Infinite monochromatic patterns in the integers
- scientific article; zbMATH DE number 4150158 (Why is no real title available?)
- Product of three numbers being a square as a Ramsey property
- Additive and Multiplicative Ramsey Theorems in ℕ – Some Elementary Results
- Finite sums of arithmetic progressions
- Some new results in multiplicative and additive Ramsey theory
- The Existence of Certain Ultrafilters on N and a Conjecture of Graham and Rothschild
- Ultrafilters and multidimensional Ramsey theorems
- Ultrafilters on a discrete set with two binary operations
This page was built for publication: Ramsey's theorem for sums, products, and arithmetic progressions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1059631)
