Skip to content

Erdős problem 789

Start work

Let h(n)h(n) be maximal such that if A⊆ZA\subseteq \mathbb{Z} with ∣A∣=n\lvert A\rvert=n then there is B⊆AB\subseteq A with ∣B∣≥h(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,bi∈Ba_i,b_i\in B then r=sr=s.

Sources

The source's own material, retained exactly.

7 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

789.lean

Retained formal statement6 of 7

Let h(n)h(n) be maximal such that if A⊆ZA\subseteq \mathbb{Z} with ∣A∣=n\lvert A\rvert=n then there is B⊆AB\subseteq A with ∣B∣≥h(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,bi∈Ba_i,b_i\in B then r=sr=s.

Is h(n)=Θ(n)h(n) = \Theta(\sqrt{n})?

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