On the maximal multiplicity of block sizes in a random set partition

Ljuben Mutafchiev, Mladen Savov

We study the asymptotic behavior of the maximal multiplicity $M_n=M_n(\sigma )$ of the blocks in a set partition of $[n]=\{1,2,...,n\}$, assuming that $\sigma$ is chosen uniformly at random f…