Skip to Content

John Choi

Picture of John Choi.

Thesis

Counting Vertices in Isohedral Tilings

Advisor
Nicholas Pippenger
Second Reader(s)
Arthur T. Benjamin

Abstract

An isohedral tiling is a tiling of congruent polygons that are also transitive, which is to say the configuration of degrees of vertices around each face is identical. Regular tessellations, or tilings of congruent regular polygons, are a special case of isohedral tilings. Viewing these tilings as graphs in planes, both Euclidean and non-Euclidean, it is possible to pose various problems of enumeration on the respective graphs. In this paper, we investigate some near-regular isohedral tilings of triangles and quadrilaterals in the hyperbolic plane. For these tilings we enumerate vertices as classified by number of edges in the shortest path to a given origin, by combinatorially deriving their respective generating functions.

Proposal

Enumerations of Vertices in Regular and Other Tessellations

Additional Materials

Poster