Erdős Problem #530 — Let ℓ(N)\ell(N) be maximal such that in any finite set A⊂RA\subset \mathbb{R} of size NN there exists a Sidon subset SS of size ℓ(N)\ell(N) (i.

About 57 years old · traced to

Let ℓ(N)\ell(N) be maximal such that in any finite set A⊂RA\subset \mathbb{R} of size NN there exists a Sidon subset SS of size ℓ(N)\ell(N) (i.e. the only solutions to a+b=c+da+b=c+d in SS are the trivial ones). Determine the order of ℓ(N)\ell(N).

References

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.