Skip to published state

Erdős problem / erdos

no open offer

Problem 790

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_6bd900dc545702b1

    theoretical

    Erdős Problem #790: declared status 'open'. Formalized: no. Let l(n)l(n) be maximal such that if AZA\subset\mathbb{Z} with A=n\lvert A\rvert=n then there exists a sum-free BAB\subseteq A with Bl(n)\lvert B\rvert \geq l(n) - that is, BB is such that there are no solutions toa1=a2++ara_1=a_2+\cdots+a_rwith aiBa_i\in B all distinct. Estimate l(n)l(n). In particular, is it true that l(n)n1/2l(n)n^{-1/2}\to \infty? Is it true that l(n)<n1cl(n)< n^{1-c} for some c>0c>0? Prize: no. Tags: additive combinatorics.

    recordedOpen record