English

Dense sumsets of Sidon sequences

Number Theory 2021-03-19 v1

Abstract

Let k2k \ge 2 be an integer. We say a set AA of positive integers is an asymptotic basis of order kk if every large enough positive integer can be represented as the sum of kk terms from AA. A set of positive integers AA is called Sidon set if all the two terms sums formed by the elements of AA are different. Many years ago P. Erd\H{o}s, A. S\'ark\"ozy and V. T. S\'os asked whether there exists a Sidon set which is asymptotic basis of order 33. In this paper we prove the existence of a Sidon set AA with positive lower density of the three fold sumset A+A+AA + A + A by using probabilistic methods.

Keywords

Cite

@article{arxiv.2103.10349,
  title  = {Dense sumsets of Sidon sequences},
  author = {Sándor Z. Kiss and Csaba Sándor},
  journal= {arXiv preprint arXiv:2103.10349},
  year   = {2021}
}

Comments

arXiv admin note: text overlap with arXiv:1304.5749

R2 v1 2026-06-24T00:19:26.801Z