pith. sign in

arxiv: 1209.0326 · v2 · pith:6TKGL7PNnew · submitted 2012-09-03 · 🧮 math.NT · math.CO

Infinite Sidon sequences

classification 🧮 math.NT math.CO
keywords sidoninfinitesequencesequencesmethodsqrtconstructconstructive
0
0 comments X
read the original abstract

We present a new method to obtain infinite Sidon sequences, based on the discrete logarithm. We construct an infinite Sidon sequence A, with A(x)= x^{\sqrt 2-1+o(1)}. Ruzsa proved the existence of a Sidon sequence with similar counting function but his proof was not constructive. Our method generalizes to B_h sequences: For all h\ge 3, there is a B_h sequence A such that A(x)=x^{\sqrt{(h-1)^2+1}-(h-1)+o(1)}.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.