Ramsey - ukazoval dolni odhad Ramseyova cisla, t.z. R(k,k) >= 2^(k/2) --- pravdepodobnosti metoda, vezmes graf s nahodnym obarvenim, P[je k-klika] = 2^-(k/2), to samy s druhou klikou, pak pouzijes P(A u B) <= P(A) + P(B) -> P[ex. co chceme] = (n choose k) * 2 * 2^-(k/2) a chces ukazat, kdy je to mensi nez jedna, vyjde prave n < 2^(k/2)
Ramsey - ukazoval dolni odhad Ramseyova cisla, t.z. R(k,k) >= 2^(k/2) --- pravdepodobnosti metoda, vezmes graf s nahodnym obarvenim, P[je k-klika] = 2^-(k/2), to samy s druhou klikou, pak pouzijes P(A u B) <= P(A) + P(B) -> P[ex. co chceme] = (n choose k) * 2 * 2^-(k/2) a chces ukazat, kdy je to mensi nez jedna, vyjde prave n < 2^(k/2)