# Partitions of a multiset into equal parts

I am interested in a possible generalization of the following fact from combinatorics:

If $n<m$ then there are at least as many ways to partition a set of size $nm$ into $m$ sets each of size $n$ as there are ways to partition it into $n$ sets of size $m$.

Explicitly this just says that $\binom{nm}{n,n,\dots n}\frac{1}{m!} \ge \binom{nm}{m,m,\dots m}\frac{1}{n!}$ and the proof I know is using Sterling's approximation (I'd be interested in seeing a more combinatorial proof if someone knows one).

Anyway the question I have is does this still hold if I instead have a multiset of size $nm$ and my partitions are multiset partitions in the sense that each element appears in total as many times as it did in the original multiset?

• Are you trying your hand at the Foulkes conjecture ? – darij grinberg Mar 17 '18 at 0:19
• Not exactly, but this did show up in a related context. – Nate Mar 17 '18 at 0:22