Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!sei.cmu.edu!fs7.ece.cmu.edu!o.gp.cs.cmu.edu!andrew.cmu.edu!nc0i+
From: nc0i+@andrew.cmu.edu (Neil J. Calkin)
Newsgroups: comp.theory
Subject: Re: Partitioning squares into unequal squares
Message-ID: <IcEcbYq00VoSFPnlgT@andrew.cmu.edu>
Date: 28 May 91 16:48:36 GMT
References: <9105242046.AA15308@athos.cs.ua.edu>
Organization: Mathematics, Carnegie Mellon, Pittsburgh, PA
Lines: 7
In-Reply-To: <9105242046.AA15308@athos.cs.ua.edu>

Check out the chapter on electrical networks in Bollobas, Intro to
Graph Theory, Springer Verlag Graduate Texts in Math, #63;
yes it is possible, and was first done by Sprague, adn by Brooks, Smith,
Stone and Tutte, in '39 and '40 respectively.  The smallest example is
a decomposition of a 21 x 21 square.

Neil Calkin, Department of Mathematics, Carnegie Mellon University.