Improved covering results for conjugacy classes of symmetric groups via hypercontractivity

Nathan Keller, Noam Lifshitz, Ohad Sheinfeld

We study covering numbers of subsets of the symmetric group $S_n$ that exhibit closure under conjugation, known as \emph{normal} sets. We show that for any $\epsilon >0$, there exists $n_0…