Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Szemerédi's theorem · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português Tiếng Việt Türkçe Русский 한국어 中文日本語

EntityQ1046232· pop 14· linked from 42 articles

Szemerédi's theorem

theorem that long dense subsets of the integers contain arbitrarily large arithmetic progressions

Connections

Categories

Additive combinatorics Ramsey theory Theorems in combinatorics Theorems in number theory

Sources

wikipedia.externallinksexternallink

Robert Alexander Rankin

Entity

Acta Mathematica Hungarica

Geometric and Functional Analysis

International Standard Book Number

digital object identifier

arithmetic progression

Cambridge University Press

Fourier analysis

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

completely multiplicative function

Entitydist 0.61

quasi-arithmetic mean

Entitydist 0.68

Wilson's theorem

Entitydist 0.68

Highly totient number

Entitydist 0.68

Liouville function

Entitydist 0.68

Entitydist 0.68

Entitydist 0.69

generalized continued fraction

Entitydist 0.70

Zeta distribution

Entitydist 0.70

Entitydist 0.71

Copeland–Erdős constant

Entitydist 0.71

Euler's totient function

Entitydist 0.71

What links here42 pages

Erdős conjecture on arithmetic progressions

Hales–Jewett theorem

Szemerédi regularity lemma

Vitaly Bergelson

1977 in science

Hillel Furstenberg

Green–Tao theorem

primes in arithmetic progression

Van der Waerden's theorem

arithmetic combinatorics

natural density

Endre Szemerédi

Stone–Čech compactification