기초과학연구원 이산수학그룹
During the Discrete Math Seminar held on May 2, 2023, Rob Morris of IMPA presented on the recent breakthrough regarding the diagonal Ramsey number, specifically demonstrating that
On April 27, 2023, Rob Morris from IMPA gave a colloquium talk on Ramsey Theory at the Colloquium of KAIST Mathematical Sciences. The title of his talk was “Ramsey theory: searching for order in chaos.” Rob Morris is currently visiting IBS and will give a seminar talk at IBS on May 2 with more details on his latest theorem on diagonal Ramsey numbers.
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.
The Ramsey number
Based on joint work with Marcelo Campos, Simon Griffiths and Julian Sahasrabudhe.