Tue, 05 May 2026
14:00
14:00
L5
On the Erdős-Rogers function
Julian Sahasrabudhe
(University of Cambridge)
Abstract
In this talk I will discuss some recent progress on a natural relative of the classical Ramsey problem, introduced by Erdős and Rogers. What is the largest K_s-free subset that can be found in every K_{s+1}-free graph on n vertices?
This is based on joint work with Rob Morris and Jacques Verstraete.
TPP is currently looking for bright students to join our close-knit technical team, this diverse role will allow you to kick start your career in the tech industry.
MARS: Mathematics for AI in Real-world Systems, based in the School of Mathematical Sciences at Lancaster University, is offering fully-funded, four-year PhD studentships for UK fees status students starting in October 2026.
Fridays@2 is back again for Trinity term, and Week 2's session is our highly requested Finals Forum!
Pipp & Co Doughnuts - every Thursday from 30 April, only £3 each: