Skip to content

Packing Ferrers Shapes

Noga Alon, Miklós Bóna, Joel Spencer

math.COarXiv:math/9812075

Abstract

Answering a question of Wilf, we show that if n is sufficiently large, then one cannot cover an n × p(n) rectangle using each of the p(n) distinct Ferrers shapes of size n exactly once. Moreover, the maximum number of pairwise distinct, non-overlapping Ferrers shapes that can be packed in such a rectangle is only Θ(p(n)/ n).

Create a lesson