Thesis supervisor: Tamás Szőnyi
Location of studies (in Hungarian): ELTE TTK Matematikai Intézet Számítógéptudományi Tanszék Abbreviation of location of studies: ELTE
Description of the research topic:
"A gráfpolinomok vizsgálata az algebrai kombinatorika témakörébe tartozik, de segítségükkel lehet extremális
gráfelméleti problémákat is kezelni és nagyon szorosan kapcsolódik a statisztikus fizikai modellek vizsgálatához, ahol egy-egy modell lehetséges fázisátmeneteit egy-egy polinom gyökei írják le. Legnevezetesebb gráfpolinomok a kromatikus polinom, párosítási polinom és függetlenségi polinom, mindegyikük egy-egy nevezetes statisztikus fizikai modell partíciós függvényének átparaméterezése. A gráfpolinomok vizsgálatához a kombinatorika, algebra, analízis és valószínűségszámítás eszköztárát szokták alkalmazni.