The diameter of random Schreier graphs

Daniele Dona, Luca Sabatini

We give a combinatorial proof of the following theorem. Let $G$ be any finite group acting transitively on a set of cardinality $n$. If $S\subseteq G$ is a random set of size $k$,…