témavezető: Pluhár András
helyszín (magyar oldal): SZTE helyszín rövidítés: SZTE
A kutatási téma leírása:
A kombinatorikus játékok régóta a matematika és az elméleti számítástudomány fontos ágát adják. Egyik lényeges módszere a súlyfüggvények használata illetve az algoritmusok derandomizálása. Az utóbbi időben az elfogult és a felgyorsított játékok terén történt sok előrelépés, és várható ennek folytatása. A feladat az eddigi eredmények javítása néhány gráfokon értelmezett játékra. (A fokszámjáték változatai, az átmérőjáték, álvéletlen gráf elérése stb.) Viszonylag új és ígéretes téma a választó-festő játékok; itt a Beck sejtést kellene igazolni minél több játékra. Ezen belül felmerül klasszikus
játékok számítógépes vizsgálata (k-amőba, Hales-Jewett és tórusz játékok stb.) az eredeti és a választó-festő értelemben.
felvehető hallgatók száma: 1
Jelentkezési határidő: 2024-09-15
2024. VII. 26. ODT ülés Az ODT következő ülésére 2024. augusztus 1-én, csütörtökön 14.00 órakor kerül sor online formában a Webex felületén.