login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A006983 Number of simple perfect squared squares of order n up to symmetry.
(Formerly M4482)
16
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 8, 12, 26, 160, 441, 1152, 3001, 7901, 20566, 54541, 144161, 378197, 990981, 2578081 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,22

COMMENTS

A squared rectangle (which may be a square) is a rectangle dissected into a finite number, two or more, of squares. If no two of these squares have the same size, the squared rectangle is perfect. A squared rectangle is simple if it does not contain a smaller squared rectangle. The order of a squared rectangle is the number of constituent squares. - Geoffrey H. Morley, Oct 17 2012

REFERENCES

J.-P. Delahaye, Les inattendus mathematiques, Belin-Pour la Science, Paris, 2004, pp. 95-96.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

Table of n, a(n) for n=1..35.

Stuart E. Anderson, Perfect Squared Rectangles and Squared Squares

Stuart E Anderson, Simple perfect squared squares in orders 27 to 35 - methods used and people involved.

C. J. Bouwkamp, On some new simple perfect squared squares, Discrete Math. 106-107 (1992) 67-75.

C. J. Bouwkamp and A. J. W. Duijvestijn, Catalogue of Simple Perfect Squared Squares of orders 21 through 25, EUT Report 92-WSK-03, Eindhoven University of Technology, Eindhoven, The Netherlands, November 1992.

C. J. Bouwkamp and A. J. W. Duijvestijn, Album of Simple Perfect Squared Squares of order 26, EUT Report 94-WSK-02, Eindhoven University of Technology, Eindhoven, The Netherlands, December 1994.

G. Brinkmann and B. D. McKay, Fast generation of planar graphs, MATCH Commun. Math. Comput. Chem., 58 (2007), 323-357.

Gunnar Brinkmann and Brendan McKay, plantri and fullgen programs for generation of certain types of planar graph.

Gunnar Brinkmann and Brendan McKay, plantri and fullgen programs for generation of certain types of planar graph [Cached copy, pdf file only, no active links, with permission]

A. J. W. Duijvestijn, Illustration for a(21)=1 (The unique simple squared square of order 21. Reproduced with permission of the discoverer.)

A. J. W. Duijvestijn, Illustration for a(21)=1 (The unique simple squared square of order 21, better version. Reproduced with permission of the discoverer.)

A. J. W. Dujivestijn, Simple perfect squared squares and 2x1 squared rectangles of orders 21 to 24, J. Combin. Theory Ser. B 59 (1993), 26-34.

A. J. W. Dujivestijn, Simple perfect squared squares and 2x1 squared rectangles of order 25, Math. Comp. 62 (1994), 325-332. doi:10.1090/S0025-5718-1994-1208220-9

A. J. W. Duijvestijn, Simple perfect squares and 2x1 squared rectangles of order 26, Math. Comp. 65 (1996), 1359-1364. doi:10.1090/S0025-5718-96-00705-3 [TableI List of Simple Perfect Squared Squares of order 26 and TableII List of Simple Perfect Squared 2x1 Rectangles of order 26 are now on squaring.net and no longer located as described in the paper.]

I. Gambini, Quant aux carres carreles, Thesis, Universite de la Mediterranee Aix-Marseille II, 1999, p. 25.

Eric Weisstein's World of Mathematics, Perfect Square Dissection

Index entries for squared squares

CROSSREFS

Cf. A002962, A002881, A002839, A014530.

Cf. A181340, A181735, A217155, A217156.

Sequence in context: A210982 A067677 A045523 * A283148 A072327 A218558

Adjacent sequences:  A006980 A006981 A006982 * A006984 A006985 A006986

KEYWORD

nonn,hard,more,nice

AUTHOR

N. J. A. Sloane

EXTENSIONS

Leading term changed from 0 to 1, Apr 15 1996

More terms from Stuart E Anderson, May 08 2003, Nov 2010

Leading term changed back to 0, Dec 25 2010 (cf. A178688)

a(29) added by Stuart E Anderson, Aug 22 2010; contributors to a(29) include Ed Pegg Jr and Stephen Johnson

a(29) changed to 7901, identified a duplicate tiling in order 29. - Stuart E Anderson, Jan 07 2012

a(28) changed to 3000, identified a duplicate tiling in order 28. - Stuart E Anderson, Jan 14 2012

a(28) changed back to 3001 after a complete recount of order 28 SPSS recalculated from c-nets with cleansed data, established the correct total of 3001. - Stuart E Anderson, Jan 24 2012

Definition clarified by Geoffrey H. Morley, Oct 17 2012

a(30) added by Stuart E Anderson, Apr 10 2013

a(31), a(32) added by Stuart E Anderson, Sep 29 2013

a(33), a(34) and a(35) added by Stuart E Anderson, May 02 2016

Moved comments on orders 27 to 35 to a linked file.  Stuart E Anderson, May 02 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified August 23 00:16 EDT 2017. Contains 290953 sequences.