Arithmetic progressions in lacunary sets (Q1095188): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
Import240304020342 (talk | contribs)
Set profile property.
 
(One intermediate revision by one other user not shown)
Property / author
 
Property / author: Thomas C. Brown / rank
 
Normal rank
Property / author
 
Property / author: Allen R. Freedman / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Štefan Porubský / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Latest revision as of 02:10, 5 March 2024

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