Arithmetic progressions in lacunary sets (Q1095188)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Arithmetic progressions in lacunary sets |
scientific article; zbMATH DE number 4027600
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Arithmetic progressions in lacunary sets |
scientific article; zbMATH DE number 4027600 |
Statements
Arithmetic progressions in lacunary sets (English)
0 references
1987
0 references
One of the well-known Erdős conjectures says: If for a set A of positive integers the series \(\sum_{a\in A}a^{-1}\) diverges then A contains a k-term arithmetic progression for all \(k\geq 1\). In the paper some observations regarding this conjecture are made and several special cases of the conjecture are proved. For instance, the following statement is equivalent to the above conjecture: For each positive integer k there exists T such that if \(\sum_{a\in A}a^{-1}>T\) then A contains a k-term arithmetic progression. Or, if A is M-lacunary (i.e. if the sequence of differences of consecutive terms of A is non-decreasing and tends to infinity) and \(\sum_{a\in A}a^{-1}=\infty,\) then A satisfies the Erdős conjecture, etc.
0 references
Szemeredi's theorem
0 references
Erdős conjecture
0 references
lacunary sequence
0 references
k-term arithmetic progression
0 references