English

Perfect packing of squares

Combinatorics 2022-12-09 v1

Abstract

It is known that i=11/i2=π2/6\sum\limits_{i =1}^\infty {1/ i^2}={\pi^2/6}. Meir and Moser asked what is the smallest ϵ\epsilon such that all the squares of sides of length 11, 1/21/2, 1/31/3, \ldots can be packed into a rectangle of area π2/6+ϵ{\pi^2/6}+\epsilon. A packing into a rectangle of the right area is called perfect packing. Chalcraft packed the squares of sides of length 11, 2t2^{-t}, 3t3^{-t}, \ldots and he found perfect packing for 1/2<t3/51/2<t\le3/5. We will show based on an algorithm by Chalcraft that there are perfect packings if 1/2<t2/31/2<t\le2/3. Moreover we show that there is a perfect packing for all tt in the range log32t2/3\log_32\le t\le2/3.

Keywords

Cite

@article{arxiv.2212.04121,
  title  = {Perfect packing of squares},
  author = {Antal Joós},
  journal= {arXiv preprint arXiv:2212.04121},
  year   = {2022}
}

Comments

9 pages, 1 figure, Math. Rep. accepted (2019)

R2 v1 2026-06-28T07:25:34.913Z