Sidon set problem

For a set ANA \subseteq \mathbb{N}, call AA a Sidon set if all pairwise sums of its elements are distinct, i.e. if for all ai,aj,ak,alAa_i, a_j, a_k, a_l \in A,

ai+aj=ak+al    {ai,aj}={ak,al}.a_i + a_j = a_k + a_l \;\Longrightarrow\; \{a_i, a_j\} = \{a_k, a_l\}.

For a real number x>0x > 0 let

F(x)=max{A[1,x)  :  AN is a Sidon set}F(x) = \max\{\, |A \cap [1,x)| \;:\; A \subseteq \mathbb{N} \text{ is a Sidon set} \,\}

be the largest possible number of elements smaller than xx in a Sidon set.

Then for every ε>0\varepsilon > 0,

F(x)=x+o ⁣(xε)(x),F(x) = \sqrt{x} + o\!\left(x^{\varepsilon}\right) \qquad (x \to \infty),

that is, limx(F(x)x)xε=0\lim_{x \to \infty} \left( F(x) - \sqrt{x} \right) x^{-\varepsilon} = 0 for each fixed ε>0\varepsilon > 0.

Sources & referencesView supporting material

Primary source

Wikipedia

Additional references

  1. Wikipedia, Sidon sequence, the article this problem comes from.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.