Loading Events

« All Events

  • This event has passed.
:

Rob Morris, An exponential improvement for diagonal Ramsey

Tuesday, May 2, 2023 @ 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:
Tuesday, May 2, 2023
Time:
4:30 PM - 5:30 PM KST
Event Category:
Event Tags:

Venue

Room B332
IBS (기초과학연구원) + Google Map

Organizer

Hong Liu
View Organizer Website
IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.