Erdős Problem #864 — Let A⊆{1,…N}A\subseteq \{1,\ldots N\} be a set such that there exists at most one nn with more than one solution to n=a+bn=a+b (with a≤b∈Aa\leq b\in A).

About 35 years old · traced to

Let A⊆{1,…N}A\subseteq \{1,\ldots N\} be a set such that there exists at most one nn with more than one solution to n=a+bn=a+b (with a≤b∈Aa\leq b\in A). Estimate the maximal possible size of ∣A∣\lvert A\rvert - in particular, is it true that ∣A∣≤(1+o(1))23N1/2?\lvert A\rvert \leq (1+o(1))\frac{2}{\sqrt{3}}N^{1/2}?

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.