Seminar series
Date
Tue, 03 Jun 2025
Time
14:00 -
15:00
Location
L4
Speaker
Julian Sahasrabudhe
Organisation
University of Cambridge
In this talk I will discuss a new lower bound for the off-diagonal Ramsey numbers $R(3,k)$. For this, we develop a version of the triangle-free process that is significantly easier to analyse than the original process. We then 'seed' this process with a carefully chosen graph and show that it results in a denser graph that is still sufficiently pseudo-random to have small independence number.
This is joint work with Marcelo Campos, Matthew Jenssen and Marcus Michelen.