Ramsey-tétel

(Ramsey tétele szócikkből átirányítva)

Kiejtés

  • IPA: [ ˈrɒmʃɛiteːtɛl]

Főnév

Ramsey-tétel

  1. (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).