Szemerédi's theorem
Teorema de Szemerédi
- Date
- 1975 · confidence high
- Place
- Budapest, Hungary
- Credited to
- Endre Szemerédi
- Field
- Knowledge & symbols
What was discovered
Endre Szemerédi's proof that every subset of the integers with positive natural density contains arithmetic progressions of every length, resolving a conjecture of Erdős and Turán.
What it led to
- Development of the Szemerédi regularity lemma
- Boost to additive combinatorics
- Direct basis for the Green–Tao theorem on primes in arithmetic progression