4 papers
math.CO2026
On the ErdÅs-Rogers function
Robert Morris, Julian Sahasrabudhe, Jacques Verstraëte
We show that the ErdÅs-Rogers function satisfies for every . More precisely, we construct a -free graph o…
math.CO2026
Upper bounds for multicolour Ramsey numbers
Paul Balister, Béla Bollobás, Marcelo Campos +5
The -colour Ramsey number is the minimum such that every -colouring of the edges of the complete graph on vertices contains a monochroma…
math.CO2026
Some recent results in Ramsey theory
Robert Morris
The purpose of this survey is to provide a gentle introduction to several recent breakthroughs in graph Ramsey theory. In particular, we will outline the proofs (due to various gro…
math.CO2025
Random cliques in random graphs revisited
Robert Morris, Oliver Riordan
We study the distribution of the set of copies of some given graph in the random graph , focusing on the case when . Our main results capture the 'leading term…