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 statement7 of 7

By the solved variant erdos_789.variants.isBigO_sq, in order to prove erdos_789.variants.sq it suffices to show n=O(h(n))\sqrt{n}=O(h(n)).

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

Search problems.science

Find a Problem, Result, source, or page