A generalization of the off-diagonal Ramsey numbers
- đ¤ Speaker: Oliver Janzer
- đ Date & Time: Sunday 24 February 2019, 16:20 - 16:55
- đ Venue: Winstanley Lecture Theatre, Trinity College
Abstract
The Ramsey number R(s,t) stands for the smallest positive integer N such that whenever the edges of the complete graph on N vertices are 2-coloured with red and blue, then there is a red clique on s vertices or a blue clique on t vertices. In this talk, I will review the known results about this function, mentioning some famous open problems. I will also talk about how random graphs can be used to prove lower bounds on R(s,t). Then I will present a generalisation of this function and state a recent result of Gowers and myself, which is based on an unusual random graph construction.`
Series This talk is part of the Trinity Mathematical Society series.
Included in Lists
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Oliver Janzer
Sunday 24 February 2019, 16:20-16:55