A four-color theorem for periodic tilings

DOI10.1007/BF01264100MaRDI QIDQ1336210zbMATH OpenOpenAlexFDO

Authors D. Huson

Publication date 18 October 1994

Published in Geometriae Dedicata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01264100

zbMATH Keywords

classificationcoloringenumerationperiodic tilingsplane \(k\)-homeohedral tilings

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Planar graphs; geometric and topological aspects of graph theory (05C10) Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Review text

Continuing previous investigations, the author has enumerated (by computer) those topological types of plane tilings (for \(k = 2, 3, 4\)) with \(k\) transitivity classes of tiles (\(k\)-homeohedral tilings) for which no tile shares an edge with an equivalent one and which, therefore, form a map coloured (in the sense of the Four Colour Theorem) with \(k\) colours (corresponding to the \(k\) classes of tiles). In this paper he presents the results of this classification, and describes the theoretical background (Delaney-Dress symbols of equivariant tilings) and the tools (vertex-truncation and edge contraction for these symbols) on which the algorithm is based. The results are summarized in two tables: The first one shows how these tilings (1 for \(k = 2\), 143 for \(k = 3\), and 4044 for \(k = 4\)) are distributed among the plane crystallographic groups. The second one lists (for \(k = 4\)) the number of types grouped according to the degrees (i.e., the number of edges) of the 4 classes of tiles. (Computer graphics of these tilings are available as a part of RepTiles, a shareware program for MacIntosh computers.).

Recommendations

• On the enumeration of homeochromatic classes of \(k\)-chromatic tilings
• Tile-transitive partial tilings of the plane
• The generation and classification of tile-k-transitive tilings of the Euclidean plane, the sphere and the hyperbolic plane
• On tilings of the plane
• scientific article; zbMATH DE number 30655

Cites work

• scientific article; zbMATH DE number 3968590 (Why is no real title available?)
• scientific article; zbMATH DE number 3721635 (Why is no real title available?)
• On tilings of the plane
• Presentations of discrete groups, acting on simply connected manifolds, in terms of parametrized systems of Coxeter matrices - a systematic approach
• Regular partitions of space for conical similarity symmetry groups
• Regular polytopes and equivariant tessellations from a combinatorial point of view
• The classification of 2-isohedral tilings of the plane
• The classification of quasi-regular polyhedra of genus 2
• The enumeration of normal 2-homeohedral tilings
• The generation and classification of tile-k-transitive tilings of the Euclidean plane, the sphere and the hyperbolic plane
• Tile-transitive partial tilings of the plane

Cited in

(3)

• On tilings of the plane
• 3-colourability of Penrose kite-and-dart tilings
• The generation and classification of tile-k-transitive tilings of the Euclidean plane, the sphere and the hyperbolic plane

This page was built for publication: A four-color theorem for periodic tilings

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