Perfect difference sets constructed from Sidon sets
Abstract
A set A of positive integers is called a perfect difference set if every nonzero integer has an unique representation as the difference of two elements of A. We construct dense perfect difference sets from dense Sidon sets. As a consequence of this new approach, we prove that there exists a perfect difference set A such that A(x) >> x^{\sqrt{2}-1-o(1)}. We also prove that there exists a perfect difference set A such that limsup_{x\to \infty}A(x)/\sqrt x\geq 1/\sqrt 2.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- September 2006
- DOI:
- 10.48550/arXiv.math/0609244
- arXiv:
- arXiv:math/0609244
- Bibcode:
- 2006math......9244C
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Combinatorics;
- 11B13;
- 11B34;
- 11B05;
- 11A07;
- 11A41
- E-Print:
- 11 pages, LaTex