Skip to content

Erdős problem 109

Any A⊆NA\subseteq \mathbb{N} of positive upper density contains a sumset B+CB+C where both BB and CC are infinite.

Sources

The source's own material, retained exactly.

1 retained statement36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

109.lean

Retained formal statement1 of 1

Any A⊆NA\subseteq \mathbb{N} of positive upper density contains a sumset B+CB+C where both BB and CC are infinite.

The Erdős sumset conjecture. Proved by Moreira, Richter, and Robertson [MRR19].

FormalConjectures/ErdosProblems/109.leanErdos109.erdos_1091 lineExact file
∀ (A : Set ℕ), A.upperDensity > 0 → ∃ B C, B.Infinite ∧ C.Infinite ∧ B + C ⊆ A
SolvedStatement only, no proof