Exhaustive generation of `Mrs. Perkins's quilt' square dissections for low orders
From MaRDI portal
Publication:396733
DOI10.1016/J.DISC.2014.06.022zbMATH Open1298.05090arXiv1308.5420OpenAlexW2035152903MaRDI QIDQ396733FDOQ396733
Authors: Ed Wynn 
Publication date: 14 August 2014
Published in: Discrete Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1308.5420
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
Directed graphs (digraphs), tournaments (05C20) Planar graphs; geometric and topological aspects of graph theory (05C10)
Cites Work
- Title not available (Why is that?)
- Simple perfect squared square of lowest order
- Unsolved problems in geometry
- Transversal structures on triangulations: A combinatorial study and straight-line drawings
- Rectangle and Square Representations of Planar Graphs
- Title not available (Why is that?)
- Determinants and current flows in electric networks
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Uses Software
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)
