Article View: comp.theory
Article #1757Re: Partitioning squares into unequal squares
From: Neil J. Calkin
Date: Tue, 28 May 1991 16:48
Date: Tue, 28 May 1991 16:48
7 lines
941 bytes
941 bytes
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.
Technical Details
Message-ID:
<IcEcbYq00VoSFPnlgT@andrew.cmu.edu>Path:
arc1-ca.pugleaf.net!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+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!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>