skip to main content
Caltech

Mathematics Colloquium

Tuesday, November 10, 2015
4:00pm to 5:00pm
Add to Cal
East Bridge 201 (Richard P. Feynman Lecture Hall)
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.  

For more information, please contact Elena Mantovan by email at [email protected].