Skip to main content
Log in

A four-color theorem for periodic tilings

  • Published:
Geometriae Dedicata Aims and scope Submit manuscript

Abstract

There exist exactly 4044 topological types of 4-colorable tile-4-transitive tilings of the plane. These can be obtained by systematic application of two geometric algorithms, edge-contraction and vertex-truncation, to all tile-3-transitive tilings of the plane.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Delone, B. N., Dolbilin, N. P., and Štogrin, M. I.: Combinatorial and metric theory of planigons (in Russian).Trudy Mat. Inst. Steklov 148 (1978), 109–140.

    Google Scholar 

  2. Dress, A. W. M. and Huson, D. H.: On tilings of the plane.Geom. Dedicata 24 (1987), 295–310.

    Google Scholar 

  3. Delgado Friedrichs, O. and Huson, D. H.:RepTiles, University of Bielefeld, 1992 (Shareware Macintosh-program).

  4. Delgado Friedrichs, O., Huson, D. H., and Zamorzacva, E.: The classification of 2-isohedral tilings of the plane,Geom. Dedicata 42 (1992), 43–117.

    Google Scholar 

  5. Dress, A. W. M.: Regular polytopes and equivariant tessellations from a combinatorial point of view. InAlgebraic Topology, SLN 1172, Göttingen, 1984, pp. 56–72.

  6. Dress, A. W. M.: The 37 combinatorial types of regular “heaven and hell” patterns in the euclidean plane. In H.S.M. Coxeteret al. (eds),M.C. Escher: Art and Science, Elsevier Science Publishers B.V., North-Holland, 1986, pp. 35–43.

  7. Dress, A. W. M.: Presentations of discrete groups, acting on simply connected manifolds.Adv. Math. 63 (1987), 196–212.

    Google Scholar 

  8. Franz, R. and Huson, D. H.: The classification of quasi-regular polyhedra of genus 2,Discrete Comput. Geom. 7 (1992), 347–357.

    Google Scholar 

  9. Grünbaum, B., Löckenhoff, H. D., Shephard, G. C., and Temesvari, A.: The enumeration of normal 2-homeohedral tilings,Geom. Dedicata 19 (1985), 177–196.

    Google Scholar 

  10. Grünbaum, B. and Shephard, G. C.:Tilings and Patterns, Freeman, New York, 1987.

    Google Scholar 

  11. Huson, D. H.: The generation and classification of tile-k-transitive tilings of the Euclidean plane, the sphere and the hyperbolic plane,Geom. Dedicata 47 (1993), 269–296.

    Google Scholar 

  12. Huson, D. H.: Tile-transitive partial tilings of the plane,Beiträge zur Geometrie und Algebra 34 (1993), No. 1, 87–118.

    Google Scholar 

  13. Zamorzaeva, E.: The classification of 2-regular tilings for 2-dimensional similarity symmetry groups (in Russian),Akad. Nauk MSSR, Inst. Mat. VC, Kishinev, 1984.

  14. Zamorzaeva, E.: On delone sorts of multiregular tilings (in Russian), Dep. v. VINITI 22.04.88, No. 3132-V88, 1988, Kishinev.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huson, D.H. A four-color theorem for periodic tilings. Geom Dedicata 51, 47–61 (1994). https://doi.org/10.1007/BF01264100

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01264100

Mathematics Subject Classifications (1991)

Navigation