Serdecznie zapraszamy na spotkanie KNM z referatem Kingi Sztonyk, które odbędzie się w tą środę (08.06.2022) o godzinie 17:05 w sali P.01 (bud. C-11). Poniżej krótki opis napisany przez Kingę.

Wśród dowolnej grupy sześciu osób zawsze można znaleźć trzy osoby, które znają się wzajemnie (każda z każdą) lub takie trzy osoby, które wcale się nie znają (żadna z żadną). Czy można ten fakt uogólnić? Co jeśli będziemy szukać takiej grupy czterech osób, pięciu osób, n osób? Na referacie przedstawimy to zagadnienie posługując się teorią grafów. Zdefiniujemy liczby Ramseya i pokażemy ich oszacowanie z dołu korzystając z metody probabilistycznej.