Erdős Problems

Browse all problems

↑ ↓ to move↵ to openesc to close

Loading problem…

Status

On this page

Status

Topics

Terms Privacy info@plasma.ai

Problem 773 — Erdős Problems

Problem 773

What is the size of the largest Sidon subset $A\subseteq\{1,2^2,\ldots,N^2\}$ ? Is it $N^{1-o(1)}$ ?

Source: erdosproblems.com/773

Number theory
Sidon sets
Squares

Wiki page

Status

Open

No claim settles this problem.

AlEr85: Alon, Noga and Erdős, P., An application of graph theory to additive number theory. European J. Combin. (1985), 201-203.
Er80: Erdős, Paul, A survey of problems in combinatorial number theory. Ann. Discrete Math. (1980), 89-115.
LeTh95: Lefmann, Hanno and Thiele, Torsten, Point sets with distinct distances. Combinatorica (1995), 379-408.

Proof claims

Loading proof claims…

Discussion

Loading discussion…

PreviousProblem 772 NextProblem 774

On this page

Statement
Status
References
Proof claims
Discussion

Status: Open
Topics: Number theory
Sidon sets
Squares
In the wiki: Wiki page