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
    0 references
    0 references

    Identifiers