It is shown that, in packing a square of side n + 1 2 with unit squares, the wasted space always has area ≫ n 1 2. This answers a question of Erdös and Graham.
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics