Simon Griffiths

collaborators

2 papers

math.CO2025

An exponential improvement for diagonal Ramsey

Marcelo Campos, Simon Griffiths, Robert Morris +1

The Ramsey number $R (k)$ is the minimum $n \in N$ such that every red-blue colouring of the edges of the complete graph $K_{n}$ on $n$ vertices contains a monochromatic copy…

math.CO2025

We consider the question of determining the probability of triangle count deviations in the ErdÅs-RÃ©nyi random graphs $G (n, m)$ and $G (n, p)$ with densities larger than $n^{-1/2}(\…

An exponential improvement for diagonal Ramsey

Moderate deviations of triangle counts in sparse ErdÅs-RÃ©nyi random graphs G(n,m) and G(n,p)

Moderate deviations of triangle counts in sparse ErdÅs-RÃ©nyi random graphs $G (n, m)$ and $G (n, p)$