Akademski večer v PiŠK: Igre barvanja na grafih
Daša Štesl
Na prvem Akademskem večeru v PiŠK MS bomo gostili magistrico matematike asist. Dašo ŠTESL, prejemnico rektorjeve nagrade za najboljšo študentko Fakultete za naravoslovje in matematiko Univerze v Mariboru. Nagrajenka je doma iz Tropovec, od leta 2017 magistrica matematike, sedaj doktorska študentka matematike na Fakulteti za naravoslovje in matematiko, zaposlena kot asistentka za matematiko na Univerzi v Mariboru.
Kratek povzetek predavanja:
Problemi barvanja grafov sodijo med klasične probleme teorije grafov, ki so bili raziskovani že od sredine prejšnjega stoletja naprej, zanimivi in širše znani pa so tudi zaradi svojih praktičnih aplikacij. Raziskave iger na grafih pogosto razkrijejo zanimive lastnosti njihovih neigralnih inačic na grafih, kar je dodaten razlog, zakaj so igre na grafih tako zanimive. Na predavanju bodo predstavljena klasična barvanja grafov in sodobnejše različice igralnih barvanj.
