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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

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

Origin

Endre Szemerédi proved the conjecture in 1975.

Full word history & related roots →
Cite this entry
APA

Szemerédi's theorem. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/Szemer%C3%A9di's%20theorem

MLA

“Szemerédi's theorem.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Szemer%C3%A9di's%20theorem. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “Szemerédi's theorem,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/Szemer%C3%A9di's%20theorem.

Source: Szemerédi's theorem on Wiktionary, CC BY-SA 4.0.