COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

## Cycle-complete Ramsey numbersAdd to your list(s) Download to your calendar using vCal - Peter Keevash (University of Oxford)
- Thursday 07 February 2019, 14:30-15:30
- MR12.
If you have a question about this talk, please contact Andrew Thomason. The cycle-complete Ramsey number f(k,n) is the smallest number N such that any red/blue edge-colouring of K_N contains a red C_k (k-cycle) or a blue K_n (complete graph on n vertices). In 1978, Erdos, Faudree, Rousseau and Schelp conjectured that f(k,n)=(k-1)(n-1)+1 if k>=n>=3 (except when k=n=3). I will describe a proof of this conjecture for large k. In fact, we show that f(k,n)=(k-1)(n-1)+1 whenever k is at least C log n / log log n, which is tight up to the value of the absolute constant C>0, and answers two further questions of Erdos et al. up to multiplicative constants. This is joint work with Eoin Long and Jozef Skokan. This talk is part of the Combinatorics Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Combinatorics Seminar
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- MR12
- School of Physical Sciences
- bld31
Note that ex-directory lists are not shown. |
## Other lists'Three Tales' pre-performance talks Isaac Newton Institute Distinguished Seminars CU Israel Society## Other talksEngineering Bioinspired Molecular Networks and Synthetic Cells Ovarian cancer - demographics, presentation, diagnosis and patient pathway Brain tumours: demographics, presentation, diagnosis, treatment Understanding Implicit Bias North-eastern Neo-Aramaic: Endangered communities and languages in contact Psychology and Suicidal Behaviour |