Perfect packing of squares
Combinatorics
2022-12-09 v1
Abstract
It is known that . Meir and Moser asked what is the smallest such that all the squares of sides of length , , , can be packed into a rectangle of area . A packing into a rectangle of the right area is called perfect packing. Chalcraft packed the squares of sides of length , , , and he found perfect packing for . We will show based on an algorithm by Chalcraft that there are perfect packings if . Moreover we show that there is a perfect packing for all in the range .
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)