← All problems

Erdős Problem #44 — Extending every Sidon set to a near-maximal Sidon set

31 years old · traced to

An old problem of mine states as follows: Let a1<a2<⋯<aka_1 < a_2 < \cdots < a_k be a Sidon sequence. Can one extend it to a larger Sidon sequence

a1<⋯<ak<ak+1<⋯<aℓ,aℓ=(1+o(1))ℓ2.a_1 < \cdots < a_k < a_{k+1} < \cdots < a_\ell, \qquad a_\ell = (1 + o(1))\ell^2.

In other words, loosely speaking: can one extend every Sidon sequence to a Sidon sequence which is substantially maximal? Many generalizations are possible.

References

P. Erdős, Some of my favourite problems in number theory, combinatorics, and geometry, Resenhas IME-USP 2 (1995), 165-186.

Source: P. Erdős, Some of my favourite problems in number theory, combinatorics, and geometry, Resenhas IME-USP 2 (1995), 165-186.

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.