2017/2018 Edition

Combinatorial limits

Daniel Kral (University of Warwick).


Course Summary | About the lecturer | Location and schedule

Course summary:

The theory of combinatorial limits provides analytic tools to represent and analyze large discrete objects. Such tools have found important applications in various areas of computer science and mathematics. They also led to opening new links between algebra, analysis, combinatorics, ergodic theory, group theory and probability theory. During the course, we will focus in more detail on the more understood case of limits of dense structures and the flag algebra method, which changed the landscape of extremal combinatorics. We will also provide a brief overview of results and open problems concerning sparse structures.

About the lecturer:

Daniel Kral is a professor of mathematics and computer science at the University of Warwick. He obtained his Ph.D. from Charles University in Prague in 2004. After short-term positions at TU Berlin, Charles University, and the Georgia Institute of Technology, he returned to Charles University in 2006, and became an associate professor there in 2010. He was awarded the degree of Doctor of Science by the Academy of Sciences of the Czech Republic in 2012, and in the same year moved to a professorship at Warwick. In 2011, Kral won the European Prize in Combinatorics for his work in graph theory, particularly citing his solution to the Plummer-Lovasz conjecture and his results on graph coloring. In 2014, he won a Philip Leverhulme Prize in Mathematics and Statistics.

Location and schedule:

MIMUW building, room 5440.

Thursday, May 10
14:15 - 15:45 lecture
15:45 - 16:00coffee and cake
16:00 - 16:50 class
Friday, May 11
14:15 - 15:45 lecture
15:45 - 16:00 coffee and cake
16:00 - 17:00 class
Saturday, May 12
10:15 - 11:30 lecture
11:30 - 11:45 coffee and cake
11:45 - 13:00 class