Erdős Problem #199 — Three-Term Progression-Free Sets and Infinite Progressions

At least 50 years old · documented by

The assertion is false: it is not true that every set A⊆RA\subseteq\mathbb{R} containing no three-term arithmetic progression has an infinite arithmetic progression S⊆RS\subseteq\mathbb{R} with S⊆R∖AS\subseteq\mathbb{R}\setminus A. Equivalently, there exists a three-term-progression-free set A⊆RA\subseteq\mathbb{R} whose complement contains no infinite arithmetic progression.

References

Progress summary

Refreshed
Open

No public discussion or published progress on this problem appears to have been found.

No public discussion or published progress was found.

Current status (as of March 2026): The problem appears open, with no recorded progress.

Solutions 0

No solutions have been posted yet.