Skip to published state

Erdős problem / erdos

no open offer

Problem 789

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_84e4f2d7811c1a7a

    theoretical

    Erdős Problem #789: declared status 'open'. Formalized: yes. Let h(n)h(n) be maximal such that if AZA\subseteq \mathbb{Z} with A=n\lvert A\rvert=n then there is BAB\subseteq A with Bh(n)\lvert B\rvert \geq h(n) such that if a1++ar=b1++bsa_1+\cdots+a_r=b_1+\cdots+b_s with ai,biBa_i,b_i\in B then r=sr=s. Estimate h(n)h(n). Prize: no. Tags: additive combinatorics.

    recordedOpen record