Have a personal or library account? Click to login
Optimal Rectangle Packing for the 70 Square Cover
By: Brian Laverty and  Thomas Murphy  
Open Access
|Sep 2018

Abstract

Gardner asked whether it was possible to tile/pack the squares 1×1,…, 24×24 in a 70×70 square. Arguments that it is impossible have been given by Bitner–Reingold and more recently by Korf–Mofitt–Pollack. Here we outline a simpler algorithm, which we hope could be used to give an alternative and more direct proof in the future. We also derive results of independent interest concerning such packings.

Language: English
Page range: 5 - 47
Published on: Sep 25, 2018
Published by: Ludus Association
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2018 Brian Laverty, Thomas Murphy, published by Ludus Association
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.