Login
 Forum
 
 
Thesis topic proposal
 
The study of graph polynomials

THESIS TOPIC PROPOSAL

Institute: Eötvös Loránd University, Budapest
mathematics and computing
Doctoral School of Mathematics

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).

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 2.2358 ( 2017. X. 31. )