On the additive bases problem in finite fields (Q311548)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the additive bases problem in finite fields
scientific article

    Statements

    On the additive bases problem in finite fields (English)
    0 references
    0 references
    0 references
    13 September 2016
    0 references
    Summary: We prove that if \(G\) is an Abelian group and \(A_1,\ldots,A_k \subseteq G\) satisfy \(m A_i=G\) (the \(m\)-fold sumset), then \(A_1+\ldots+A_k=G\) provided that \(k \geq c_m \log \log |G|\). This generalizes a result of \textit{N. Alon} etal. [J. Comb. Theory, Ser. A 57, No. 2, 203--210 (1991; Zbl 0739.11003)] regarding so-called additive bases.
    0 references
    additive basis
    0 references
    sumset
    0 references
    finite field
    0 references

    Identifiers