Random Cayley graphs and random sumsets

Noga Alon, Huy Tuan Pham

We prove that any finite abelian group $G$ contains a collection of not too many subsets with a special structure, so that for every subset $A$ of $G$ with a small doubling, there…