Mathematics – Combinatorics
Scientific paper
1998-12-11
Mathematics
Combinatorics
7 pages, 4 figures
Scientific paper
Answering a question of Wilf, we show that if $n$ is sufficiently large, then
one cannot cover an $n \times 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 $\Theta(p(n)/ \log n).$
Alon Noga
Bona Miklos
Spencer J. J.
No associations
LandOfFree
Packing Ferrers Shapes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Packing Ferrers Shapes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packing Ferrers Shapes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-166583