Optimally Packing a Large Square by Unit Squares

Rory McClenagan · 2026

Read Optimally Packing a Large Square by Unit Squares by Rory McClenagan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-01484.txt.

Description

Rory McClenagan shows that a large square of side length x can be packed with unit squares while wasting at most on the order of x to the 3/5 power. That bound grows more slowly than the side length itself, so packing stays efficient as the square grows. Wasted space, in other words, need not scale linearly with size, even for arbitrarily large squares. The result tightens what is known about filling a large square with unit squares.

Catalog record

CREATORRory McClenagan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE23958
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602.01484

Browse the full library · About the Tower of Babel