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 2010Show all

2 papers · 1 filter

math.CO2010★ 10 cited

The spectrum of random lifts

Louigi Addario-Berry, Simon Griffiths

For a fixed d-regular graph H, a random n-lift is obtained by replacing each vertex v of H by a "fibre" containing n vertices, then placing a uniformly random matching between fibr…

math.NT2010

(k+1)-sums versus k-sums

Simon Griffiths

A $k$ -sum of a set $A \subseteq Z$ is an integer that may be expressed as a sum of $k$ distinct elements of $A$ . How large can the ratio of the number of $(k + 1)$ -sums to th…