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