Na wykładzie przedstawię kilka wariacji na temat słynnego problemu kolorowania mapy. W jednej z nich mapę koloruje dwóch rywalizujących ze sobą graczy, w innej poprawność kolorowania można ocenić dopiero po przewędrowaniu mapy na wszystkie możliwe sposoby w poszukiwaniu powtarzających się sekwencji kolorów. Dręczące pytanie jest zawsze to samo: Ile kolorów wystarczy do poprawnego pokolorowania dowolnej mapy? Najczęściej dokładna odpowiedź nie jest znana. Czasem nie wiadomo nawet czy jest ona liczbą skończoną...
Jarosław Grytczuk
realizator opis
Matematyk. Profesor Uniwersytetu Jagiellońskiego (2008 - 2015) i Politechniki Warszawskiej (2009 - obecnie). Specjalista w dziedzinie matematyki dyskretnej i informatyki teoretycznej. Autor kilkudziesięciu prac naukowych w zakresie teorii grafów, teorii Ramseya i kombinatoryki na słowach. Obecnie prowadzi badania nad kolorowaniem grafów, ekstremalnymi własnościami słów, problemem sprawiedliwego podziału oraz fenomenem pojawiania się struktur matematycznych w sztuce współczesnej. W ramach cyklu Artes Liberales prowadził na Uniwersytecie Jagiellońskim wykłady pt. "Między Bachem a Banachem; matematyczne struktury w muzyce i sztuce". Cykl podobnych wykładów prowadzi także od kilku lat na Wydziale Matematyki i Nauk Informacyjnych Politechniki Warszawskiej.
dzień
10/09/2026
tagi
LO
III-IV LO
SP
wykład
