Thesis supervisor: András Pluhár
Location of studies (in Hungarian): SZTE TTIK Matematika- és Számítástudományok Doktori Iskola 6720 Szeged, Aradi vértanúk tere 1. Abbreviation of location of studies: MatDI
Description of the research topic:
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.
Number of students who can be accepted: 1
Deadline for application: 2014-12-31
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).
Login
