Loading Events

« All Events

  • This event has passed.
:

Rob Morris, Ramsey theory: searching for order in chaos

Thursday, April 27, 2023 @ 4:15 PM - 5:15 PM KST

Room 1501, Bldg. E6-1, KAIST

Speaker

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

In many different areas of mathematics (such as number theory, discrete geometry, and combinatorics), one is often presented with a large “unstructured” object, and asked to find a smaller “structured” object inside it. One of the earliest and most influential examples of this phenomenon was the theorem of Ramsey, proved in 1930, which states that if n = n(k) is large enough, then in any red-blue colouring of the edges of the complete graph on n vertices, there exists a monochromatic clique on k vertices. In this talk I will discuss some of the questions, ideas, and new techniques that were inspired by this theorem, and present some recent progress on one of the central problems in the area: bounding the so-called “diagonal” Ramsey numbers. Based on joint work with Marcelo Campos, Simon Griffiths and Julian Sahasrabudhe.

Details

Date:
Thursday, April 27, 2023
Time:
4:15 PM - 5:15 PM KST
Event Category:
Event Tags:

Venue

Room 1501, Bldg. E6-1, KAIST

Organizer

Andreas Holmsen
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.