Ramsey-tétel

Magyar

(matematika, kombinatorika) Ha $r,k_{1},\dots ,k_{s}$ pozitív egész számok, akkor van olyan (legkisebb) $R_{r}(k_{1},\dots ,k_{s})$ pozitív egész szám, hogy igaz a következő állítás: ha tetszőleges S halmazra $|S|=R_{r}(k_{1},\dots ,k_{s})$ és S összes r elemű részhalmazának halmazát s részre bontjuk (s színnel színezzük) akkor valamelyik i-re igaz, hogy van az alaphalmaznak olyan $k_{i}$ -elemű részhalmaza, aminek összes r elemű részhalmaza az i-edik osztályba esik (i-edik színt kapja).