There are only 15 possible pentagonal tiles, research proves

September 29, 2017, CNRS
There are only 15 possible pentagonal tiles, research proves
The 15 types of pentagonal tiles and their 4 specific types © Michael Rao, Laboratoire d'informatique du parallélisme . Credit: CNRS/Inria/ENS Lyon/Université Claude Bernard Lyon

Tiling the plane with a single pattern is a mathematical problem that has interested humans since Antiquity, notably for the aesthetic quality of tiles in mosaics or tiling. One of the unresolved problems in this field that has been puzzling the scientific community since 1918 has now been definitively resolved thanks to Michaël Rao of the Laboratoire d'informatique du parallélisme (CNRS/Inria/ENS de Lyon/Université Claude Bernard Lyon 1). Using computing tools he was able to demonstrate that there are only 15 five-sided patterns that can tile the plane. The research is now available on the Arxiv website.

There are a number of solutions for covering a floor with a single form, such as triangles, squares, rectangles, hexagons, etc. The exhaustive search for all of the convex forms that can tile the plane—a form with angles smaller than 180° that can cover an entire wall without overlapping—was initiated by Karl Reinhardt during his thesis in 1918. He showed that all triangles and quadrilaterals can tile the plane, but that there were only 3 types of hexagons that could do so, and that a polygon with seven sides or more could not do so. Only the question of pentagons remained open.

15 types of pentagons were discovered from 1918 to 2015 as part of singular research: initiated by Reinhardt in 1918, it went through a number of twists and turns, such as new discoveries by amateur mathematicians, up to the mediatized announcement in 2015 of a new 15th 30 years after the 14th. Yet the was still unable to determine whether there were other forms of pentagons that could tile the plane.

Michaël Rao, a CNRS researcher at the Laboratoire d'informatique du parallélisme (CNRS/Inria/ENS Lyon/Université Claude Bernard Lyon 1), has now definitively shown that there is only a finite series of families of pentagons to be taken into account. Rao used a software program to generate all of the possibilities, and showed that 371 families of pentagons could potentially tile the plane. He then tested each of these families using another program, and demonstrated that only 19 types of pentagons met the conditions for angles and side lengths required to tile the plane. Among these 19 types, 15 corresponded to already known types, and the four others proved to be particular cases of these 15 types. Consequently, only 15 types of tiles can tile the plane.

Rao was able to settle a century-old problem with his methodology, and to open new perspectives. All of these convex tiles can tile the periodically (that is, the tiles repeat infinitely). Yet it is not yet known whether there is a tile that allows for non-periodic tiling. Fortunately most of these techniques can also be used for non-convex polygons, and could thus serve as a basis for resolving another problem in the field of tiling, better known as the "Einstein Problem" (from the German "ein stein").

Explore further: Researchers try mathematical recipe for slicing pizza

More information: Exhaustive search of convex pentagons which tile the plane. Michaël Rao, arXiv:1708.00274.

Related Stories

Researchers try mathematical recipe for slicing pizza

January 9, 2016

(—If you are rather fussy about making sure the pizza you order and share is conventionally (properly) cut into triangles, you may want to avoid having pizza-theory mathematicians presiding over the knife-cutting. ...

The maths behind 'impossible' never-repeating patterns

August 15, 2016

Remember the graph paper you used at school, the kind that's covered with tiny squares? It's the perfect illustration of what mathematicians call a "periodic tiling of space", with shapes covering an entire area with no overlap ...

Exploring tessellations beyond Escher

June 16, 2011

( -- By incorporating geometrical concepts into his artwork, M. C. Escher demonstrated the potential beauty that could be achieved by combining mathematics and art. One of Escher's most well-known types of art ...

Physicists grow pleats in two-dimensional curved spaces

December 23, 2010

( -- A design feature well known in skirts and trousers has now been identified in curved, two-dimensional crystals. As University of Chicago physicist William Irvine and his colleagues report in this week’s ...

Recommended for you

Understanding urban issues through credit cards

August 20, 2018

Digital traces from credit card and mobile phone usage can be used to map urban lifestyles and understand human mobility, according to a report led by UCL, MIT and UC Berkeley.


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.