On subsets of finite Abelian groups with no 3-term arithmetic progressions (Q1894019)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On subsets of finite Abelian groups with no 3-term arithmetic progressions
scientific article

    Statements

    On subsets of finite Abelian groups with no 3-term arithmetic progressions (English)
    0 references
    12 March 1996
    0 references
    For a finite commutative group \(G\) let \(D(G)\) denote the maximal cardinality of subsets \(A\subset G\) that do not contain a 3-term arithmetic progression. Heath-Brown and Szemerédi's improvement of Roth's theorem can be formulated as \(D(\mathbb{Z}_m) \ll m(\log m)^{-c}\). Here this is extended to all groups in the form \(D(G) \ll|G|(\log |G|)^{-c}\). The key ingredient is the following result. If \(G= \mathbb{Z}_{k_1} \otimes \dots \otimes \mathbb{Z}_{k_n}\) with \(k_1 |\dots|k_n\), then \(D(G)\leq 2|G|/n\). Thus, for instance, for \(G= \mathbb{Z}^n_3\) the exponent is \(c=1\). (On the other hand, no analog of Behrend's construction is known for such groups, hence it is possible that the real order is \(D(G) \ll|G|^{1- \delta}\) with some \(\delta >0\).) The proof uses a discrete version of Roth's method.
    0 references
    0 references
    0 references
    0 references
    0 references
    subsets of finite Abelian groups
    0 references
    maximal cardinality
    0 references
    3-term arithmetic progression
    0 references
    Roth's method
    0 references
    0 references
    0 references
    0 references
    0 references