33 citations · 131 across the 23 of their papers we have counts for
4 papers · 2 filters
Subset sums in abelian groups
Eric Balandraud, Benjamin Girard, Simon Griffiths +1
Denoting by Sigma(S) the set of subset sums of a subset S of a finite abelian group G, we prove that |Sigma(S)| >= |S|(|S|+2)/4-1 whenever S is symmetric, |G| is odd and Sigma(S) i…
k-Sums in abelian groups
Benjamin Girard, Simon Griffiths, Yahya Ould Hamidoune
Given a finite subset A of an abelian group G, we study the set k \wedge A of all sums of k distinct elements of A. In this paper, we prove that |k \wedge A| >= |A| for all k in {2…
The chromatic thresholds of graphs
Peter Allen, Julia Böttcher, Simon Griffiths +2
The chromatic threshold delta_chi(H) of a graph H is the infimum of d>0 such that there exists C=C(H,d) for which every H-free graph G with minimum degree at least d|G| satisfies c…
Quasi-random oriented graphs
Simon Griffiths
We show that a number of conditions on oriented graphs, all of which are satisfied with high probability by randomly oriented graphs, are equivalent. These equivalences are similar…