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 available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.