Szemerédi's theorem

English

Etymology

Endre Szemerédi proved the conjecture in 1975.

Proper noun

Szemerédi's theorem

1. (mathematics) A result in combinatorics, stating that every set of integers with positive natural density contains a k-term arithmetic progression for every k.