Erdős Problem #1206 — Linear-sized Sidon subsets of cubes

About 46 years old · traced to

Is there a constant c>0c>0 such that, for every NN, the cubes 13,23,…,N31^3,2^3,…,N^3 contain a Sidon subset of size at least cNcN? Equivalently in the infinite direction, is there a positive-density set A⊆NA⊆N for which a3:a∈A{a^3:a∈A} is Sidon?

References

Additional references

P. Erdős, A survey of problems in combinatorial number theory, Annals of Discrete Mathematics 6 (1980), 89–115.

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.