Skip to published state

Erdős problem / erdos

no open offer

Problem 241

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_ce91048ced024415

    theoretical

    Erdős Problem #241: declared status 'open'. Formalized: yes. Let f(N)f(N) be the maximum size of A{1,,N}A\subseteq \{1,\ldots,N\} such that the sums a+b+ca+b+c with a,b,cAa,b,c\in A are all distinct (aside from the trivial coincidences). Is it true thatf(N)N1/3? f(N)\sim N^{1/3}? Current best: Bose and Chowla [BoCh62] provided a construction proving one half of this, namely(1+o(1))N1/3f(N).(1+o(1))N^{1/3}\leq f(N).The best upper bound known to date is due to Green [Gr01],f(N)((7/2)1/3+o(1))N1/3f(N) \leq ((7/2)^{1/3}+o(1))N^{1/3}(note that (7/2)1/31.519(7/2)^{1/3}\approx 1.519). Prize: $100. OEIS: A387704. Tags: additive combinatorics, sidon sets.

    recordedOpen record