Skip to content

Erdős problem 199

If A⊂RA\subset \mathbb{R} does not contain a 3-term arithmetic progression then must R\A\mathbb{R}\backslash A contain an infinite arithmetic progression?

Sources

The source's own material, retained exactly.

1 retained statement36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

199.lean

Retained formal statement1 of 1

If A⊂RA\subset \mathbb{R} does not contain a 3-term arithmetic progression then must R\A\mathbb{R}\backslash A contain an infinite arithmetic progression?

Baumgartner [Ba75] answered this in the negative.

FormalConjectures/ErdosProblems/199.leanErdos199.erdos_1991 lineExact file
False ↔ ∀ (A : Set ℝ), ThreeAPFree A → ∃ S, S.IsAPOfLength ⊤ ∧ S ⊆ Aᶜ
SolvedProof has a holelean4external proof

The proof uses `sorry`: part of the argument is written but not proved. Lean accepts the file; it does not accept the theorem.