Simon Griffiths

most citedUpper bounds for multicolour Ramsey numbers

2 citations · 2 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2024★ 2 cited

Upper bounds for multicolour Ramsey numbers

Paul Balister, Béla Bollobás, Marcelo Campos +5

The $r$ -colour Ramsey number $R_{r} (k)$ is the minimum $n \in N$ such that every $r$ -colouring of the edges of the complete graph $K_{n}$ on $n$ vertices contains a monochroma…

math.CO2024

Clique packings in random graphs

Simon Griffiths, Letícia Mattos

We consider the question of how many edge-disjoint near-maximal cliques may be found in the dense Erdős-Rényi random graph $G (n, p)$ . Recently Acan and Kahn showed that the largest…