Skip to content

Erdős problem 789

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.

Sources

Browse retained paths and inspect the exact material available for this Problem.

7 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

789.lean

Retained formal statement5 of 7

Straus [Str66] proved that h(n)nh(n) \ll \sqrt{n}.

FormalConjectures/ErdosProblems/789.leanErdos789.erdos_789.variants.isBigO_sq1 lineExact file
(fun n => ↑(Erdos789.subsetSumThreshold n)) =O[Filter.atTop] fun n => √↑n
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page