# Rob Morris, An exponential improvement for diagonal Ramsey

## May 2 Tuesday @ 4:30 PM - 5:30 PM KST

Room B332, IBS (기초과학연구원)

### Speaker

Rob Morris
IMPA (Instituto de Matemática Pura e Aplicada)
https://robiscounting.github.io/

The Ramsey number $R(k)$ is the minimum n such that every red-blue colouring of the edges of the complete graph on n vertices contains a monochromatic copy of $K_k$. It has been known since the work of Erdős and Szekeres in 1935, and Erdős in 1947, that $2^{k/2} < R(k) < 4^k$, but in the decades since the only improvements have been by lower order terms. In this talk I will sketch the proof of a very recent result, which improves the upper bound of Erdős and Szekeres by a (small) exponential factor.

Based on joint work with Marcelo Campos, Simon Griffiths and Julian Sahasrabudhe.

## Details

Date:
May 2 Tuesday
Time:
4:30 PM - 5:30 PM KST
Event Category:
Event Tags:

Room B332