Erdős Problem #1191 — Logarithmic density scale of infinite Sidon sets

About 46 years old · traced to

If A⊆NA⊆N is an infinite Sidon set and A(x)=∣A∩[1,x]∣A(x)=|A∩[1,x]|, must lim inf⁡x→∞A(x)√log⁡x/√x=0\liminf_{x→∞} A(x)√{\log x}/√x=0? Conversely, is there an infinite Sidon set and a constant c>0c>0 for which lim inf⁡x→∞A(x)(log⁡x)c/√x>0\liminf_{x→∞} A(x)(\log x)^c/√x>0?

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.