Thesis supervisor: Tamás Szőnyi
Location of studies (in Hungarian): ELTE Faculty of Science Institute of Mathematics/ Számítógéptudományi Tanszék Abbreviation of location of studies: ELTE
Description of the research topic:
The study of graph polynomials belongs to algebraic combinatorics, but with their aids one can prove extremal graph
theoretic results and the topic is also very strongly related to the study of certain statistical physical modells, where the the zeros of a graph polynomial describe the possible phase transitions in the model. The most well-known graph polynomials are the chromatic polynomial, matching polynomial and the independence polynomial, all of them are reparametrized versions of some partition functions of certain well-known statistical physical models. The study of graph polynomials uses tools from combinatorics, algebra, analysis and probability theory."
Required language skills: English Number of students who can be accepted: 1
Deadline for application: 2015-05-29
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).