Tuesday, November 10, 2015
4:00 PM -
5:00 PM
East Bridge 201 (Richard P. Feynman Lecture Hall)
Mathematics Colloquium
Series: Mathematics Colloquium Series
Recent developments in graph Ramsey theory
David Conlon,
Royal Society University Research Fellow,
Mathematical Institute,
University of OXford,
Given a graph $H$, the Ramsey number $r(H)$ is the smallest natural number $N$ such that any two-colouring of the edges of $K_N$ contains a monochromatic copy of $H$. The existence of these numbers has been known since 1930 but their quantitative behaviour is still not well understood. Even so, there has been a great deal of recent progress on the study of Ramsey numbers and their variants, spurred on by the many advances across extremal combinatorics. In this talk, I will describe some of this progress.
Event Sponsors:
For more information, please contact Elena Mantovan by email at mantovan@caltech.edu.