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.
Similar content being viewed by others
References
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.
Dress, A. W. M. and Huson, D. H.: On tilings of the plane.Geom. Dedicata 24 (1987), 295–310.
Delgado Friedrichs, O. and Huson, D. H.:RepTiles, University of Bielefeld, 1992 (Shareware Macintosh-program).
Delgado Friedrichs, O., Huson, D. H., and Zamorzacva, E.: The classification of 2-isohedral tilings of the plane,Geom. Dedicata 42 (1992), 43–117.
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.
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.
Dress, A. W. M.: Presentations of discrete groups, acting on simply connected manifolds.Adv. Math. 63 (1987), 196–212.
Franz, R. and Huson, D. H.: The classification of quasi-regular polyhedra of genus 2,Discrete Comput. Geom. 7 (1992), 347–357.
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.
Grünbaum, B. and Shephard, G. C.:Tilings and Patterns, Freeman, New York, 1987.
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.
Huson, D. H.: Tile-transitive partial tilings of the plane,Beiträge zur Geometrie und Algebra 34 (1993), No. 1, 87–118.
Zamorzaeva, E.: The classification of 2-regular tilings for 2-dimensional similarity symmetry groups (in Russian),Akad. Nauk MSSR, Inst. Mat. VC, Kishinev, 1984.
Zamorzaeva, E.: On delone sorts of multiregular tilings (in Russian), Dep. v. VINITI 22.04.88, No. 3132-V88, 1988, Kishinev.