Institute of Mathematics of PAN

26 January 2012, 4 p.m., room 409 (sala klubowa) IV floor: The Stefan Banach Medal will be given to Professor William Timothy Gowers.
After the celebration Professor Gowers will give a lecture
Combinatorial theorems in sparse random sets in room 321.
Abstract: In recent years much attention has been given to the general problem of finding analogues of well-known combinatorial theorems where the ground set is not a structured set such as a complete graph but a sparse random subset of such a set. I shall talk about a general method of proving such analogues, and about the critical role that the Hahn-Banach theorem plays in this method. The results are joint work with David Conlon.