Density versions of two generalizations of Schur's theorem
type: Item
instance of: scholarly article
title: Density versions of two generalizations of Schur's theorem
zbMATH Open document ID: 0642.05002
DOI: 10.1016/0097-3165(88)90072-6
author: V. Bergelson
author: Neil Hindman
published in: Journal of Combinatorial Theory. Series A
publication date: 1988-01-01T00:00:00Z
review text: Given a partition of the natural numbers into finitely many cells, I. J. Schur proved that there exist x, y in some cell such that \(x+y\) is also in that cell. One of the authors [\textit{N. Hindman}, J. Comb. Theory, Ser. A 17, 1-11 (1974; Zbl 0285.05012)] has strengthened this to conclude that one of the cells contains an infinite subset, B, with the property that any finite sum of distinct elements of B is in this cell. The first result of this paper strengthens this still further. The cell in question can be chosen to have positive upper density. If \(\delta >0\) is chosen less than this upper density and if G is any finite subset of B, \(| G| =n\), let S be the set of elements from the cell for which adding any sum of distinct elements of G yields another element of the cell. Then S has upper density \(>\delta^{2\quad n}.\) Brauer's common generalization of the Schur and van der Waerden theorems states that given k, there exist x, y in some cell such that the arithmetic progression \(x,x+y,...,x+(k-1)y\) is a subset of that cell. Let Y be the set of y's in a given cell for which there is a set of x's of positive upper density with the property that \(x,x+y,...,x+(k-1)y\) are in the same cell as y. The authors' second result states that in some cell, Y has positive upper density.
Mathematics Subject Classification ID: 05A17
Mathematics Subject Classification ID: 11P81
zbMATH DE Number: 4045751
zbMATH Keywords: partition
zbMATH Keywords: cells
zbMATH Keywords: arithmetic progression
reviewed by: David M. Bressoud
MaRDI profile type: Publication
full work available at URL: 0097-3165(88)90072-6
OpenAlex ID: W2008173426
cites work: A density statement generalizing Schur's theorem
cites work: Q3784209
cites work: Translation Properties of Sets of Positive Upper Density
cites work: Poincaré recurrence and number theory
cites work: Q3909268
cites work: An ergodic Szemerédi theorem for IP-systems and combinatorial theory
cites work: 𝐼𝑃_𝑟-sets, Szemerédi’s theorem, and Ramsey theory
cites work: Q3903002
cites work: Finite sums from sequences within cells of a partition of N
cites work: Q3205333
Recommended article: A combinatorially large cell of a partition of N
Recommended article: Partitions and pairwise sums and products
Recommended article: Measures of sum-free intersecting families
Recommended article: On Intersecting Properties of Partitions of Integers
Recommended article: Ramsey's theorem for sums, products, and arithmetic progressions
Recommended article: A variant of the Hales-Jewett theorem
Recommended article: On an extension of a theorem of Schur
Recommended article: Partitioning Subwords of Long Words
Recommended article: On the representation of integers as sums of distinct terms from a fixed set
Recommended article: Q3480041
description: scientific article; zbMATH DE number 4045751