Dyskretna Matematyka dyskretna: Zestaw 5 Semestr letni 2020/2021
Kraków 26 marca 2021
Twierdzenia Ramseyowe I
Twierdzenie (Ramsey; 1930). Dla dowolnych n p 1, k 1 istnieje N takie, że dla każdego kolorowania c :
[N ]p→ [k] istnieje X ⊆ [N ] oraz α ∈ [k] takie, że
|X| = n oraz X p
!