Tessellation

• 1. Introduction

  ›

  Tessellation is the art and mathematics of covering a surface with shapes that fit together perfectly, leaving no gaps and allowing no overlaps. The Sumerians were doing it around 4000 BC, pressing clay tiles into wet walls to create decorative patterns. Thousands of years later, a Dutch graphic artist named M. C. Escher visited Spain and walked through the Alhambra palace. He came away so inspired by the tiled walls that tessellations became a defining obsession of his career. At roughly the same moment, mathematicians were working out a proof that all the possible repeating patterns in a flat plane fall into exactly seventeen categories. How can something so simple, a surface covered by shapes, open onto so much depth? That question runs from ancient Sumerian walls to a 2023 discovery by a hobbyist mathematician that stunned the geometry world.

• 2. Ancient Roots

  ›

  Clay tiles pressed into Sumerian walls around 4000 BC mark the earliest known use of tessellation as a deliberate design. The impulse spread across civilisations. In classical antiquity, craftsmen cut stone, clay, and glass into small squared blocks called tesserae to create decorative mosaic floors and walls. The word "tessellation" itself traces directly to that Latin root: tessella means a small cubical piece, derived from tessera (square), which in turn comes from the Greek word for four. Ancient Rome used these techniques extensively. Islamic architecture took the craft further still, developing the elaborate Girih and Zellige tile traditions seen in buildings like the Alhambra in Granada and La Mezquita. These weren't only decorations. Tessellated surfaces served practical ends too, providing durable and water-resistant pavement, floor, and wall coverings across the ancient and medieval world.

• 3. Kepler and the Mathematicians

  ›

  In 1619, Johannes Kepler made what stands as an early documented study of tessellations. He wrote about regular and semiregular patterns in his Harmonices Mundi. Kepler may have been the first person to systematically explore and explain the hexagonal structures found in honeycombs and snowflakes. Two centuries passed before the next major breakthrough. In 1891, the Russian crystallographer Yevgraf Fyodorov proved that every periodic tiling of the plane features one of seventeen different groups of isometries. That proof is generally regarded as the unofficial beginning of tessellation as a formal mathematical discipline. Other researchers followed: Alexei Vasilievich Shubnikov and Nikolai Belov contributed through their book Colored Symmetry, published in 1964, and Heinrich Heesch and Otto Kienzle published their own work in 1963. The Swiss geometer Ludwig Schläfli expanded the field further by defining what he called polyschemes, now known as polytopes, and created the Schläfli symbol notation to describe them compactly. Under his system, a square is {4}, an equilateral triangle is {3}, and a tiling of regular hexagons with three six-sided polygons at each vertex carries the notation {6,3}.

• 4. The Three Regular Tilings

  ›

  Only three shapes can tile a flat plane using identical regular polygons with no gaps: the equilateral triangle, the square, and the regular hexagon. Each of these works because their interior angles divide evenly into 360 degrees at every meeting point. The pentagon, by contrast, fails this test. Its internal angle is not a divisor of 2 pi, which is why regular pentagons cannot tile the Euclidean plane. Beyond the three regular tilings, there are eight semi-regular tilings (nine if mirror-image pairs are counted separately), which mix more than one type of regular polygon while keeping the same arrangement at every corner. These are described using vertex configuration notation; a tiling of squares and regular octagons, for instance, has the notation 4.8.2 at each vertex. Irregular tessellations are far less constrained. Any triangle or quadrilateral, even a non-convex one, can serve as a prototile. The Hirschhorn tiling, published by Michael D. Hirschhorn and D. C. Hunt in 1985, demonstrated a pentagon tiling using irregular pentagons, solving a shape that the regular version cannot manage. For tiles that are neither convex nor concave in a simple sense, polyominoes offer a broad family of options for tiling puzzles and mathematical exploration.

• 5. Aperiodic Tilings and the Einstein Problem

  ›

  Penrose tilings use two different quadrilateral prototiles and are the best-known example of a set of shapes that can only tile a plane without ever repeating. They belong to a broader class called aperiodic tilings. Though they lack translational symmetry, aperiodic tilings do possess other symmetries: infinite repetition of any bounded patch, and certain finite groups of rotations or reflections. Wang tiles, squares coloured on each edge so that touching edges must match in colour, form another category. A suitable set of Wang tiles can tile the plane, but only aperiodically. This connects to computability: any Turing machine can be represented as a set of Wang tiles that tile the plane if and only if the machine does not halt. Because the halting problem is undecidable, determining whether a given Wang tile set can tile the plane is also undecidable. Truchet tiles, introduced by Sebastien Truchet in 1704, are square tiles split into two contrasting triangles; they can tile periodically or randomly. The most recent chapter in aperiodic tiling came in 2023, when David Smith, described as a hobbyist mathematician, discovered a single shape that forces aperiodic tiling. Dubbed "the hat," it was the first confirmed einstein tile, solving a longstanding open problem in geometry.

• 6. Escher and the Art of Symmetry

  ›

  M. C. Escher visited Spain in 1936, and his encounter with the Moorish tiling of the Alhambra palace changed his practice permanently. He had already been working with tessellations, but the sophistication of the Islamic geometric tradition revealed new possibilities. Escher went on to make four drawings he called the Circle Limit series, all based on tilings using hyperbolic geometry. For Circle Limit IV, completed in 1960, he prepared a detailed pencil and ink study mapping out the required geometry before committing to the woodcut. He described the tiles in that series in his own words: "No single component of all the series, which from infinitely far away rise like rockets perpendicularly from the limit and are at last lost in it, ever reaches the boundary line." The Alhambra's tilings have also attracted mathematical attention because it has been claimed, though disputed, that all seventeen wallpaper groups are represented somewhere within the palace. Of the three regular tilings, two fall into the p6m wallpaper group and one into p4m. Whether or not the Alhambra contains all seventeen, the variety and sophistication of its geometric program continue to interest researchers today.

• 7. Tessellations in Nature

  ›

  Honeycombs present the most familiar natural tessellation, their hexagonal cells fitting together without waste. In botany, the word "tessellate" describes checkered patterns on flower petals, tree bark, or fruit; the fritillary flower and some species of Colchicum are characteristically tessellate. Many other natural patterns arise not from biology but from fracture. Gilbert tessellations, named after Edgar Gilbert, model the formation of mudcracks and needle-like crystals by imagining cracks that start at randomly scattered points and propagate in two opposite directions along random lines, producing irregular convex polygons. Basaltic lava flows display a related phenomenon: as lava cools, contraction forces generate crack networks that frequently resolve into hexagonal columns. The Giant's Causeway in Northern Ireland is a well-known example of this process. Tasmania's Tasman Peninsula has a rare sedimentary counterpart: Eaglehawk Neck's tessellated pavement, where rock has fractured into rectangular blocks. Even foams obey geometric constraints. Lord Kelvin proposed in 1887 that the most efficient way to pack cells of equal volume was a structure called the bitruncated cubic honeycomb, with slightly curved faces. In 1993, Denis Weaire and Robert Phelan proposed the Weaire-Phelan structure, which uses less surface area to divide cells of equal volume than Kelvin's solution.

• 8. Puzzles, Industry, and Open Problems

  ›

  Henry Dudeney invented the hinged dissection as a tiling puzzle, and Martin Gardner wrote about rep-tiles in Scientific American. Gardner's articles directly inspired Marjorie Rice, an amateur mathematician, who went on to find four new tessellations using pentagons. James and Frederick Henle proved that it is possible to tile the entire plane using squares whose side lengths are all different natural numbers, with no size repeated. In manufacturing, tessellation reduces waste when cutting shapes from sheet metal; car doors and drink cans are among the applications where nesting shapes efficiently matters economically. Despite centuries of study, no general rule exists for determining whether an arbitrary shape can tile a plane, leaving many open problems in the field. The Conway criterion offers a sufficient but not necessary test for periodic tiling without reflections; shapes can fail the criterion and still tile. The 2023 discovery of the first einstein tile shows that major surprises remain possible. David Smith's "hat" was under professional review at the time of reporting, awaiting formal confirmation before the longstanding problem it addresses would be considered officially closed.