navbar-top.gif
btn_spacer.gifHomeTopicsLatestRandomAboutFAQsParticipateAuthoring Areabtn_spacer.gif

Tightly Packed Squares

What is the smallest rectangle that can hold squares of sizes 1 to ? This problem is unsolved for more than 27 squares. The excess area in these packings is 0,1,1,5,5, 8,14,6,15,20, 7,17,17,20,25, 16,9,30,21,20, 33,27,28,28,22, 29,26. How the excess is bounded for higher is an unsolved problem, but the bounds seem to be and .

Richard E. Korf, "Optimal Rectangle Packing: New Results," 2004.
Ed Pegg Jr, "Square Packing," 2003.
Powered by Wolfram Mathematica
Contact The Wolfram Demonstrations Project Team    Site Index    Wolfram Research
©  2008 The Wolfram Demonstrations Project & Contributors    Terms of Use    Privacy Policy    RSS    Atom