1: \begin{abstract}

2: We extend Friedman's theorem to show that, for any fixed $r$, the

3: random $2r$--regular Schreier graphs depicting the action of $r$

4: random permutations of $[n]$ on $k_{n}$--tuples of distinct elements

5: in $[n]$ are a.a.s. weakly Ramanujan, for any $k_{n}\leq n^{\frac{1}{12}-\epsilon}.$

6: Previously this was known only for $k$--tuples where $k$ is fixed.

7: In fact, we prove the stronger result of strong convergence of random

8: matrices in irreducible representations of $S_{n}$ of quasi--exponential

9: dimension. 

10: 

11: We also give a new bound for the expected stable irreducible character

12: of a random permutation obtained via a word map, showing that $\mathbb{E}\left[\chi^{\mu}\left(w(\sigma_{1},\dots,\sigma_{r})\right)\right]=O\left(n^{-k}\right)$,

13: where $k$ is the number of boxes outside the first row of the Young

14: diagram $\mu,$ solving one aspect of a conjecture of Hanany and Puder.

15: We obtain this bound using an extension of Wise's $w$--cycle conjecture.

16: \end{abstract}

17: