MathDB

Erdős Problem #773 — What is the size of the largest Sidon subset A⊆{1,22,…,N2}A\subseteq\{1,2^2,\ldots,N^2\}?

About 41 years old · traced to

What is the size of the largest Sidon subset A⊆{1,22,…,N2}A\subseteq\{1,2^2,\ldots,N^2\}? Is it N1−o(1)N^{1-o(1)}?

References

Primary source

ULAM AI, UnsolvedMath dataset, Erdős Problems set, revision b9437975f3c873f635a13c48f8b022f5ba80898a; CC BY 4.0.

Additional references

UnsolvedMath, Erdős Problems set, ULAM AI, licensed CC BY 4.0.

number-theorysidon-setssquares
InErdős Problems
Posted · edited

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.