Inom aritmetisk kombinatorik är Erdős–Szemerédis sats, bevisad av Paul Erdős och Endre Szemerédi 1983,. en sats som säger att för varje ändlig mängd A av reella tal finns det konstanter c och så att

där och .

Källor

Kategori:Kombinatorik Kategori:Diskret matematik Kategori:Satser inom talteori