Arithmetic progressions in lacunary sets (Q1095188)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Arithmetic progressions in lacunary sets |
scientific article |
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