ACO The ACO Seminar (2023–2024)

September 28, 3:30pm, Wean 8220
Jacques Verstraete, University of California, San Diego
The Ramsey number r(4,t)

Abstract:

In this talk I will outline the proof that $r(4,t) = t^{3 - o(1)}$, which solves a long-standing open problem of Erdos. The proof combines a variety of techniques, and lends itself to improving bounds on various other Ramsey numbers $r(F,t)$ where $F$ is a fixed graph.


Back to the ACO home page Back to the ACO Seminar schedule