On the additive bases problem in finite fields (Q311548)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the additive bases problem in finite fields |
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
