English

An improved lower bound for finite additive 2-bases

Number Theory 2018-10-04 v2

Abstract

A set of non-negative integers A is an additive 2-basis with range n, if its sumset A+A contains 0, 1, ..., n but not n+1. Explicit bases are known with arbitrarily large size |A|=k and n/k22/7>0.2857n/k^2 \ge 2/7 > 0.2857. We present a more general construction and improve the lower bound to 85/294>0.289185/294 > 0.2891.

Keywords

Cite

@article{arxiv.1606.04770,
  title  = {An improved lower bound for finite additive 2-bases},
  author = {Jukka Kohonen},
  journal= {arXiv preprint arXiv:1606.04770},
  year   = {2018}
}

Comments

Author's final version

R2 v1 2026-06-22T14:25:57.253Z