English

On the additive bases problem in finite fields

Combinatorics 2016-07-05 v1

Abstract

We prove that if GG is an Abelian group and A1,,AkGA_1,\ldots,A_k \subseteq G satisfy mAi=Gm A_i=G (the mm-fold sumset), then A1++Ak=GA_1+\ldots+A_k=G provided that kcmlognk \ge c_m \log n. This generalizes a result of Alon, Linial, and Meshulam [Additive bases of vector spaces over prime fields. J. Combin. Theory Ser. A, 57(2):203--210, 1991] regarding the so called additive bases.

Keywords

Cite

@article{arxiv.1607.00563,
  title  = {On the additive bases problem in finite fields},
  author = {Hamed Hatami and Victoria de Quehen},
  journal= {arXiv preprint arXiv:1607.00563},
  year   = {2016}
}
R2 v1 2026-06-22T14:41:39.951Z