Word.ws English Dictionary

Szemerédi's theorem

Szemerédi's theorem proper noun: a result in combinatorics, stating that every set of integers with positive natural density contains a k-term arithmetic progression for every k.

Proper noun

Szemerédi's theorem

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

Origin of Szemerédi's theorem

Endre Szemerédi proved the conjecture in 1975.

Questions about Szemerédi's theorem

What does Szemerédi's theorem mean?
Szemerédi's theorem means a result in combinatorics, stating that every set of integers with positive natural density contains a k-term arithmetic progression for every k.
What part of speech is Szemerédi's theorem?
Szemerédi's theorem is a proper noun.

Words near Szemerédi's theorem in the dictionary

  1. Szeklers
  2. Szekszárd
  3. Szeles
  4. Szeliga
  5. Szeligas
  6. Szemerédi's theorem
  7. Szemerényi
  8. Szemerényi's law
  9. Szenberg
  10. Szenbergs
  11. szenicsite

Source and license

Adapted from Wiktionary: Szemerédi's theorem (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Szemerédi's theorem.” Word.ws, https://word.ws/szemer%C3%A9di%27s_theorem. Based on Wiktionary, CC BY-SA 4.0.