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…
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
Na podstawie: Wikipedia — Erdős–Szemerédis sats · historia autorów.
Tekst: CC BY-SA 4.0.
Usunięto składnię wiki i szablony; dłuższe teksty skrócono.