Random Schreier graphs and expanders

Luca Sabatini

Let the group $G$ act transitively on the finite set $\Omega$, and let $S\subseteq G$ be closed under taking inverses. The Schreier graph $Sch(G\circlearrowleft \Omega ,S)$ is the graph wit…