An isoperimetric inequality for conjugation-invariant sets in the symmetric group

Neta Atzmon, David Ellis, Dmitry Kogan

We prove an isoperimetric inequality for conjugation-invariant sets of size $k$ in $S_n$, showing that these necessarily have edge-boundary considerably larger than some other sets…