Infinite Sidon sequences
classification
🧮 math.NT
math.CO
keywords
sidoninfinitesequencesequencesmethodsqrtconstructconstructive
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.