Mówca
Zuzanna Szeląg
(Uniwersytet im. Adama Mickiewicza w Poznaniu)
Opis
W referacie zacznę od przedstawienia problemu trasy skoczka, polegającego na znalezieniu ciągu ruchów skoczka odwiedzających każde pole szachownicy dokładnie raz. Jest to jedno z klasycznych zagadnień kombinatoryki i teorii grafów.
W dalszej części skupię się na jednym z najważniejszych wyników dotyczących tego problemu - Twierdzeniu Schwenka. Twierdzenie to w pełni charakteryzuje prostokątne szachownice m x n, na których możliwa jest zamknięta trasa skoczka, czyli cykl Hamiltona w grafie ruchów skoczka. Przedstawię zarówno treść twierdzenia, jak i jego ideę dowodu.
Główny autor
Zuzanna Szeląg
(Uniwersytet im. Adama Mickiewicza w Poznaniu)
