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.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.