PhD position in discrete mathematics

The Korteweg-de Vries Institute for Mathematics (KdVI) at the University of Amsterdam (UvA) invites you to apply for a PhD position on the project entitled Algorithmic and Combinatorial Aspects of Partition Functions.

Project description:

This project concerns the study of various aspects of partition functions and graph polynomials. This is a very active area of research and lies at the interface of combinatorics, probability, theoretical computer science, and statistical physics. The partition function of the Potts model and the hardcore model, also known as the Tutte polynomial and the independence polynomial respectively are prototypical examples. Evaluating these polynomials at certain points gives a lot of information about the graphs, e.g. the number of independent sets, the number of spanning trees, the number of proper q-colourings of a graph, etc. Some of the fundamental questions in this area include: What sort of network structure allows for efficient computation of the partition function? Which network structures maximizes/minimizes the partition function? How does the partition function of a random network behave? Recent developments have shown strong connections between phase transitions in statistical physics and answers to these type of questions.


- A Master degree in Mathematics or related field;
- fluency in English, both written and spoken.

Further information:

For more information about the position, please click the link below.

Job location: 
Science Park 107
1098 XG Amsterdam
Contact and application information
Sunday, April 14, 2019
Contact name: 
Dr. Viresh Patel
Contact email: 
Graduate student fellowships
Classification:  Keywords: