Planar graphs

Page 1

How to make a soccer ball Euler’s relation for polyhedra and planar graphs Introduction The Germany national soccer team reached the World Cup …nal in 1982 but they were defeated by Italy 1–3. A year after that, the following problem was proposed at the national mathematical olympiad (Bundeswettbewerb Mathematik): The soccer ball’s surface is covered with black pentagons and white hexagons. At the edges (sides) of every pentagon there are only hexagons. But at the edges of every hexagon there are pentagons and hexagons alternately. Based on this information, determine the number of pentagons and hexagons of the soccer ball! Now, the soccer player with some experience in solid geometry knows that the model of the soccer ball is the truncated icosahedron, which is an Archimedean solid1 . More precisely, one takes an icosahedron, that is, a Platonic solid with 20 triangular faces and 12 vertices (see Figure 1), and cuts each vertex with a plane, thus obtaining 12 pentagons (see one of them in Figure 2). The remaining portions of the faces will be hexagons (Figure 3). Hence the answer: 12 pentagons and 20 hexagons.

Figure 1

Figure 2

Figure 3

Let us try another approach, more appropriate to someone who is not an expert in solid geometry. We will use a famous formula which algebraically connects the number of vertices, edges, and faces of a convex polyhedron. This formula was discovered by the Swiss mathematician Leonhard Euler, although it seems that it was known to René Descartes some 120 years before. On November 14, 1750, in a letter to his friend, the number theorist Christian Goldbach (1690–1764), Euler wrote, “It astonishes 1 a convex polyhedron composed of two or more types of regular polygons meeting in identical vertices. They are distinct from the Platonic solids, which are composed of only one type of regular polygon meeting in identical vertices.

Mathematical Reflections 4 (2013)

1


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.
Planar graphs by Bogdan Enescu - Issuu