Na Občnem zboru DMFA prvič podeljena nagrada Ivana Vidava
Od letošnjega leta dalje bo DMFA Slovenije vsaka tri leta podelilo nagrado za najboljše raziskovalne dosežke matematikov in matematičark na začetku kariere, ki so znaten del svojega raziskovalnega dela opravili na kateri od slovenskih ustanov. Za prvega prejemnika nagrade Ivana Vidava je bil med štirimi nominiranci izbran dr. Kenny Bešter Štorgel, ki je doktoriral leta 2023 na Univerzi na Primorskem. Strokovna komisija v sestavi prof. dr. Sergio Cabello Justo, prof. dr. Aleksey Kostenko in prof. dr. Marjeta Kramar - Fijavž je v utemeljitvi nagrade zapisala, da v raziskovalnem delu nominiranca izstopa izjemna serija treh člankov o drevesni širini grafov, ki je objavljena v najprestižnejših mednarodnih revijah s področja diskretne matematike (celotna utemeljitev komisije).
Nagrajenec je svečano listino prejel na Občnem zboru DMFA Slovenije 17. marca 2026 na Fakulteti za matematiko in fiziko v Ljubljani, kjer je svoje delo predstavil tudi v krajšem predavanju za širšo strokovno javnost z naslovom "Primerjava kličnega števila in drevesne širine". Drevesna širina (angl. “treewidth”) je parameter grafa, ki v grobem meri, kako blizu je dan graf drevesu, klično število pa je moč največje podmnožice paroma sosednjih vozlišč grafa. Dr. Bešter Štorgel je skupaj s soavtorjema M. Milaničem in C. Dallardom v seriji treh člankov proučeval družine grafov, za katere je prisotnost velike klike ne le zadosten temveč tudi nujen pogoj za veliko drevesno širino. Pomembnost teh raziskav je v tem, da lahko omejenost drevesne širine bistveno vpliva na nekatere algoritme, to je, da lahko nekatere NP-težke probleme za te razrede grafov rešimo v polinomskem času. Avtorji so za več pomembnih algoritmičnih problemov pokazali, da je to res možno (npr. za problem k-klike, problem seznamskega k-barvanja, problem utežene neodvisne množice), ter postavili tudi več zanimivih domnev. S tem so nadgradili in dopolnili delo uglednih mednarodnih raziskovalcev, med drugim M. Chudnovsky s sodelavci.
Finančni del nagrade v znesku ene povprečne slovenske bruto plače v letu 2025 bo prispeval DMFA Slovenije. Nagrajencu še enkrat čestitamo in želimo obilo raziskovalnih uspehov tudi v prihodnje!
