Historia naszej katedry sięga roku 1974, kiedy w Instytucie Matematyki AGH powołany został Zakład Analizy Kombinatorycznej, potem przemianowany na Zakład Matematyki Dyskretnej, a w końcu na Katedrę Matematyki Dyskretnej. Kierownikami Zakładu/Katedry byli kolejno profesorowie Zdzisław Skupień, Adam Paweł Wojda, Mariusz Woźniak, a obecnie jest nim Rafał Kalinowski.
Działalność naukowa Katedry obejmuje badania w zakresie matematyki dyskretnej, ze szczególnym uwzględnieniem teorii grafów i kombinatoryki. Matematyka dyskretna stała się w ostatnim ćwierćwieczu kluczową dziedziną nowoczesnej matematyki, co podkreśliła Komisja Nagrody Abla w uzasadnieniu przyznania tej nagrody za rok 2021 dwóm matematykom dyskretnym László Lovászowi i Aviemu Wigdersonowi.
Więcej informacji o działalności badawczej KMD można znaleźć na stronie w zakładce Badania naukowe.
Od kilkunastu lat każdego roku zapraszamy dwóch wysokiej klasy zagranicznych profesorów wizytujących z Austrii, Słowacji, Niemiec, RPA, Słowenii lub Węgier, którzy prowadzą wykłady dla studentów matematyki (a bywa, że i informatyki) AGH. W ramach programu Erasmus nasi studenci wielokrotnie kontynuowali studia na Montanuniversität Leoben (Austria) i TU Bergakademie Freiberg (Niemcy), a od czterech lat odbywają półroczne praktyki w renomowanej austriackiej firmie logistycznej KNAPP w Leoben.
Pracownicy Katedry prowadzą zajęcia dydaktyczne z przedmiotów związanych z matematyką dyskretną i informatyką teoretyczną na studiach II stopnia, a także przedmioty podstawowe na studiach I stopnia na Wydziale Matematyki Stosowanej. Sprawują opiekę nad dwiema specjalnościami: matematyka w informatyce i matematyka w zarządzaniu. Ponadto prowadzą rozmaite przedmioty na wydziałach: Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej, Fizyki i Informatyki Stosowanej, Elektroniki, Informatyki i Telekomunikacji oraz Informatyki, czyli na najbardziej prestiżowych wydziałach AGH.
O wybranych sukcesach członków KMD można przeczytać w Wydarzeniach.
Z katedrą współpracuje Koło Naukowe Matematyków Dyskretnych "Żmirłacz", które zrzesza studentów zainteresowanych pogłębianiem wiedzy z matematyki dyskretnej. Badania naukowe pracowników katedry wraz ze studentami z Koła dają rezultaty w postaci publikacji naukowych, a także zachęcają i ułatwiają kontynuowanie studiów w ramach szkoły doktorskiej.