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.