Skip to published state

Erdős problem / erdos

no open offer

Problem 864

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_445f9ebbb9624527

    theoretical

    Erdős Problem #864: declared status 'open'. Formalized: no. 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 abAa\leq b\in A). Estimate the maximal possible size of A\lvert A\rvert - in particular, is it true thatA(1+o(1))23N1/2?\lvert A\rvert \leq (1+o(1))\frac{2}{\sqrt{3}}N^{1/2}? Prize: no. OEIS: A389182. Tags: additive combinatorics, number theory, sidon sets.

    recordedOpen record