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

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.