Ramsey-tétel
(Ramsey tétele szócikkből átirányítva)
Magyar
Kiejtés
- IPA: [ ˈrɒmʃɛiteːtɛl]
Főnév
- (matematika, kombinatorika) Ha pozitív egész számok, akkor van olyan (legkisebb) pozitív egész szám, hogy igaz a következő állítás: ha tetszőleges S halmazra é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 -elemű részhalmaza, aminek összes r elemű részhalmaza az i-edik osztályba esik (i-edik színt kapja).
- angol: Ramsey's theorem (en)
- orosz: теорема Рамсея (ru) (teorema Ramseja)