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

By the solved variant erdos_789.variants.cube_root_linearithmic_isBigO, in order to prove erdos_789.variants.cube_root_linarithmic it suffices to show h(n)=O((nlog⁡(n))1/3)h(n) = O((n\log(n))^{1/3}).

FormalConjectures/ErdosProblems/789.leanErdos789.erdos_789.variants.isBigO_cube_root_linearithmic1 lineExact file
(fun n => ↑(Erdos789.subsetSumThreshold n)) =O[Filter.atTop] fun n => (↑n * Real.log ↑n) ^ (1 / 3)
OpenStatement only, no proof