Exhaustive generation of `Mrs. Perkins's quilt' square dissections for low orders

DOI10.1016/J.DISC.2014.06.022MaRDI QIDQ396733zbMATH OpenOpenAlexFDO

Authors Ed Wynn

Publication date 14 August 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1308.5420

zbMATH Keywords

directed graphplanar graphdissectionsquaring square

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Planar graphs; geometric and topological aspects of graph theory (05C10)

Abstract: Dissections of a square into smaller squares, with the smaller squares having relatively prime sizes, are known as Mrs Perkins's quilts. A representation of these dissections using graphs is presented. The edges are directed and coloured North-South or West-East, and the graph corresponds naturally to the dissection. This representation allowed the exhaustive generation of all dissections up to order 18, using the plantri software. The results were cross-checked by generating all dissections of small sizes using a direct approach. The results confirm, extend and introduce several integer sequences.

Recommendations

• Simple perfect squared squares and 2×1 squared rectangles of order 26
• The optimality of a certain purely recursive dissection for a sequentially n-divisible square
• Counting dissections into integral squares
• Dissections of 𝑝:𝑞 rectangles
• On the dissection of rectangles into right-angled isosceles triangles

Cites work

• scientific article; zbMATH DE number 3747147 (Why is no real title available?)
• scientific article; zbMATH DE number 48448 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3217981 (Why is no real title available?)
• scientific article; zbMATH DE number 3238325 (Why is no real title available?)
• Determinants and current flows in electric networks
• Rectangle and Square Representations of Planar Graphs
• Simple perfect squared square of lowest order
• Transversal structures on triangulations: A combinatorial study and straight-line drawings
• Unsolved problems in geometry

Describes a project that uses

Uses Software

• plantri
• OEIS

This page was built for publication: Exhaustive generation of `Mrs. Perkins's quilt' square dissections for low orders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q396733)