Aktywność naukowa pracowników Katedry Matematyki Dyskretnej dotyczy matematyki dyskretnej ze szczególnym uwzględnieniem teorii grafów i kombinatoryki.
W ostatnich latach pracowaliśmy nad następującymi tematami:
- Pakowanie grafów, digrafów i hipergrafów
- Rozkłady grafów, digrafów i hipergrafów
- Grafy dowolnie podzielne
- Cykle i ścieżki w grafach (w szczególności: zagadnienia hamiltonowskie)
- Zagadnienia ekstremalne (grafy i hipergrafy nasycone ze względu na ścieżki, grafy (H,k)-stabilne o minimalnym rozmiarze
- Kolorowania rozróżniające wierzchołki przez palety
- Kolorowania przełamujące symetrie w grafach
- Konfiguracje kombinatoryczne
- Etykietowania magiczne i antymagiczne grafów