1 problem

Let $\nu\ge 3$, let $M=M(n)\to\infty$ with $M=\exp(O(n))$, and let $X_1,\dots,X_n$ be independent random variables uniformly distributed on $[M]:=\{1,\dots,M\}$. An ordered partiti…