Praca magisterska będzie polegała na dogłębnym opracowaniu jednego z poniższych tematów oraz próbie poszerzenia wiedzy w opisanym temacie.
- Hipteza 1/3 - 2/3.
- Ograniczenie wartości hat guessing number dla grafów rzadkich.
- Oszacowanie liczby Alona-Tarsiego dla różnych klas grafów.
- Kolorowanie większościowe grafów.
- Kolorowanie hipergrafów rzadkich.
- Algorytmy online znajdujące skojarzenie w grafach dwudzielnych.
- Algorytmy dynamiczne utrzymujące skierowanie o małym stopniu wychodzącym.