English

Packing Ferrers Shapes

Combinatorics 2007-05-23 v1

Abstract

Answering a question of Wilf, we show that if nn is sufficiently large, then one cannot cover an n×p(n)n \times p(n) rectangle using each of the p(n)p(n) distinct Ferrers shapes of size nn 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)/logn).\Theta(p(n)/ \log n).

Keywords

Cite

@article{arxiv.math/9812075,
  title  = {Packing Ferrers Shapes},
  author = {Noga Alon and Miklós Bóna and Joel Spencer},
  journal= {arXiv preprint arXiv:math/9812075},
  year   = {2007}
}

Comments

7 pages, 4 figures