Overview
The study of partition functions and related topics is an active area of research that is at the intersection of combinatorics, probability, theoretical computer science, and statistical physics. Partition functions, such as those of the Potts model, the hardcore model (also known as the independence polynomial), and other spin systems, serve as fundamental tools in understanding phase transitions, random structures, and computational complexity. Central questions in this field include: How does graph structure influence the efficient computation of partition functions? Which graphs maximize or minimize these functions? How do partition functions behave on random graphs? Recent work has highlighted deep connections between phase transitions in statistical physics and the computational aspects of these problems. This workshop aims to bring together researchers from diverse backgrounds to explore these questions, share insights, and foster collaboration on the latest advances in partition functions, graph theory, and related areas.
Date and Venue
March 27-28, 2025
The workshop will take place in room L016 at CWI Amsterdam, Science Park 123, 1098 XG Amsterdam, Netherlands.
Directions to the venue can be found here.
Program
| Thursday | Friday | ||||
|---|---|---|---|---|---|
| Time | Event | Time | Event | ||
| 9:30 - 10:00 | Coffee | 9:00 - 9:30 | Coffee | ||
| 10:00 - 10:30 | Viresh Patel | slides | 9:30 - 10:00 | Ewan Davies | slides |
| 10:35 - 11:05 | Kuikui Liu | 10:05 - 10:35 | Heng Guo | slides | |
| 11:05 - 11:50 | Break | 10:35 - 11:20 | Break | ||
| 11:50 - 12:20 | Ágnes Backhausz | slides | 11:20 - 11:50 | Noela Müller | slides |
| 12:20 - 14:00 | Lunch | 11:50 - 13:30 | Lunch | ||
| 14:00 - 14:30 | Leslie Ann Goldberg | slides | 13:30 - 14:00 | Mikhail Hlushchanka | slides |
| 14:35 - 15:05 | Marcus Pappik | slides | 14:05 - 14:35 | Konrad Anand | |
| 15:05 - 15:30 | Break | 14:35 - 15:20 | Break | ||
| 15:30 - 16:00 | Tyler Helmuth | slides | 15:20 - 15:50 | Márton Borbényi | slides |
| 16:00 - 17:00 | Open Problems/Discussion | 15:50 - | Discussion/Drinks | ||
| 17:00 - | Dinner | ||||
Registration
THe registration is closed. If you are still interested please contact the orgenizers.
Invited Speakers
- Konrad Anand
- Ágnes Backhausz
- Márton Borbényi
- Ewan Davies
- Leslie Goldberg
- Heng Guo
- Tyler Helmuth
- Mikhail Hlushchanka
- Kuikui Liu
- Noela Müller
- Marcus Pappik
- Viresh Patel
Announcement
Directly before this wokshop, on March 25-26 in 2025, the Dutch Day of Combinatorics is held at TU Delft.
Organizers
- Guus Regts, UvA Amsterdam
- Ferenc Bencs, CWI Amsterdam