🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.theory
Article #1765

Re: Partitioning squares into unequal squares

#1765
From: Alain Jean-Marie,E113,657846
Date: Thu, 30 May 1991 08:58
22 lines
1607 bytes
From article <9105242046.AA15308@athos.cs.ua.edu>, by borie@ATHOS.CS.UA.EDU (Richard Borie):
> Is it possible to partition the interior of a square into
> smaller squares, no two of which have the same size?
> (Notice that it is trivial to partition a square with side 2
> into 4 squares each with side 1, hence the requirement of distinct sizes.)
> The closest I have been able to get is to partition a 32-by-33
> rectangle into squares with sides 1, 4, 7, 8, 9, 10, 14, 15, and 18.
> 

In F. Le Lyonnais' book: "Les Nombres Remarquables" (Hermann Ed.),
such a square is called "perfectly perfect".
According to this book, the smallest such square is 112 x 112 and is of 
"order" 21, that is, contains 21 squares. This is the smallest possible 
order.
It has been discovered by A. W. Duijvestijn (1976 or 1978) by computer.
Le Lyonnais gives the list of the sizes of the smaller squares:
(2,4,6,7,8,9,11,15,16,17,18,19,24,25,27,29,33,35,37,42,50), but no
drawing nor precise reference.
He quotes other known perfectly perfect squares: one of order 24 and
size 175, and one of order 26 and size 608 (Brooks, Smith, Tutte, 1938).

A. Jean-Marie
Technical Details
Message-ID: <11543@mirsa.inria.fr>
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!bonnie.concordia.ca!uunet!mcsun!corton!mirsa!mirsa.inria.fr
References: <9105242046.AA15308@athos.cs.ua.edu>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!bonnie.concordia.ca!uunet!mcsun!corton!mirsa!mirsa.inria.fr
From: ajm@mirsa.inria.fr (Alain Jean-Marie,E113,657846)
Newsgroups: comp.theory
Subject: Re: Partitioning squares into unequal squares
Message-ID: <11543@mirsa.inria.fr>
Date: 30 May 91 08:58:50 GMT
References: <9105242046.AA15308@athos.cs.ua.edu>
Sender: news@mirsa.inria.fr
Lines: 22
Nntp-Posting-Host: yragael.inria.fr