Combinatorics Colloquium
- Event Type
- Seminar/Symposium
- Sponsor
- Department of Mathematics
- Location
- AH 245
- Date
- May 9, 2023 11:00 am
- Speaker
- Marcelo Campos
- pb38@illinois.edu
- Phone
- 217-898-4426
- Views
- 50
Speaker: Marcelo Campos
Title: An exponential improvement for diagonal Ramsey
Abstract: The Ramsey number R(k) is the minimum natural n such that every red-blue colouring of the edges of the complete graph K_n on n vertices contains a monochromatic copy of K_k. In this talk I will present a recent result that shows R(k) < (4 - c)^k for some constant c > 0. This is the first exponential improvement over the upper bound of Erdős and Szekeres, proved in 1935.This is joint work with Simon Griffiths, Robert Morris and Julian Sahasrabudhe.