Wolf prize winner László Lovász will give a lecture on 13 May 11am
Which graphs are extremal?
Extremal graph theory has matured in a sense; besides studying specific extremal problems, now we can pose and, in part, answer general questions like: Which inequalities between subgraph densities are valid? What is the possible structure of extremal graphs? One tool needed for the mathematical formulation of these questions is the theory of graph limits, which will be also surveyed very briefly.