Simon Griffiths

activity

20072023

most citedThe triangle-free process and the Ramsey number

R (3, k)

33 citations · 131 across the 23 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

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

José D. Alvarado, Leonardo Gonçalves de Oliveira, Simon Griffiths

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}(\lo…

math.CO2023

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…

Moderate deviations of triangle counts in sparse Erdős-Rényi random graphs G(n,m) and G(n,p)

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)$