Leonhard Euler, 1707 - 1783

Let's begin by introducing the protagonist of this story — Euler's formula:

*V - E + F = 2.*

Simple though it may look, this little formula encapsulates a fundamental property of those three-dimensional solids we call *polyhedra*, which have fascinated mathematicians for over 4000 years. Actually I can go further and say that Euler's formula tells us something very deep about shape and space. The formula bears the name of the famous Swiss mathematician Leonhard Euler (1707 - 1783), who would have celebrated his 300th birthday this year.

### What is a polyhedron?

Before we examine what Euler's formula tells us, let's look at polyhedra in a bit more detail. A polyhedron is a solid object whose surface is made up of a number of flat *faces* which themselves are bordered by straight lines. Each face is in fact a *polygon*, a closed shape in the flat 2-dimensional plane made up of points joined by straight lines.

Figure 1: The familiar triangle and square are both polygons, but polygons can also have more irregular shapes like the one shown on the right.

Polygons are not allowed to have holes in them, as the figure below illustrates: the left-hand shape here is a polygon, while the right-hand shape is not.

Figure 2: The shape on the left is a polygon, but the one on the right is not, because it has a 'hole'.

A polygon is called *regular* if all of its sides are the same length, and all the angles between them are the same; the triangle and square in figure 1 and the pentagon in figure 2 are regular.

A polyhedron is what you get when you move one dimension up. It is a closed, solid object whose surface is made up of a number of polygonal faces. We call the sides of these faces *edges* — two faces meet along each one of these edges. We call the corners of the faces *vertices*, so that any vertex lies on at least three different faces. To illustrate this, here are two examples of
well-known polyhedra.

Figure 3: The familiar cube on the left and the *icosahedron* on the right. A polyhedron consists of polygonal *faces*, their sides are known as *edges*, and the corners as *vertices*.

A polyhedron consists of just one piece. It cannot, for example, be made up of two (or more) basically separate parts joined by only an edge or a vertex. This means that neither of the following objects is a true polyhedron.

Figure 4: These objects are not polyhedra because they are made up of two separate parts meeting only in an edge (on the left) or a vertex (on the right).

### What does the formula tell us?

We're now ready to see what Euler's formula tells us about polyhedra. Look at a polyhedron, for example the cube or the icosahedron above, count the number of vertices it has, and call this number *V*. The cube, for example, has 8 vertices, so *V = 8*. Next, count the number of edges the polyhedron has, and call this number *E*. The cube has 12 edges, so in the case of
the cube *E = 12*. Finally, count the number of faces and call it *F*. In the case of the cube, *F = 6*. Now Euler's formula tells us that

*V - E + F = 2;*

or, in words: the number of vertices, minus the number of edges, plus the number of faces, is equal to two.

In the case of the cube, we've already seen that *V = 8, E = 12* and *F = 6*. So,

*V - E + F = 8 - 12 + 6 = 14 - 12 = 2*

which is what Euler's formula tells us it should be. If we now look at the icosahedron, we find that *V = 12, E = 30* and *F = 20*. Now,

*V - E + F = 12 - 30 + 20 = 32 - 30 = 2,*

Euler's formula is true for the cube and the icosahedron. It turns out, rather beautifully, that it is true for *pretty much every polyhedron*. The only polyhedra for which it doesn't work are those that have holes running through them like the one shown in the figure below.

Figure 5: This polyhedron has a hole running through it. Euler's formula does not hold in this case.

These polyhedra are called *non-simple*, in contrast to the ones that don't have holes, which are called *simple*. Non-simple polyhedra might not be the first to spring to mind, but there are many of them out there, and we can't get away from the fact that Euler's Formula doesn't work for any of them. However, even this awkward fact has become part of a whole new theory about space
and shape.

### The power of Euler's formula

Whenever mathematicians hit on an invariant feature, a property that is true for a whole class of objects, they know that they're onto something good. They use it to investigate what properties an individual object can have and to identify properties that all of them must have. Euler's formula can tell us, for example, that there is no simple polyhedron with exactly seven edges. You don't have to sit down with cardboard, scissors and glue to find this out — the formula is all you need. The argument showing that there is no seven-edged polyhedron is quite simple, so have a look at it if you're interested.

Using Euler's formula in a similar way we can discover that there is no simple polyhedron with ten faces and seventeen vertices. The prism shown below, which has an octagon as its base, does have ten faces, but the number of vertices here is sixteen. The pyramid, which has a 9-sided base, also has ten faces, but has ten vertices. But Euler's formula tells us that no simple polyhedron has exactly ten faces and seventeen vertices.

Figure 6: Both these polyhedra have ten faces, but neither has seventeen vertices.

It's considerations like these that lead us to what's probably the most beautiful discovery of all. It involves the *Platonic Solids*, a well-known class of polyhedra named after the ancient Greek philosopher Plato, in whose writings they first appeared.

Figure 7: The Platonic solids. From left to right we have the tetrahedon with four faces, the cube with six faces, the octahedron with eight faces, the dodecahedron with twelve faces, and the icosahedron with twenty faces.

Although their symmetric elegance is immediately apparent when you look at the examples above, it's not actually that easy to pin it down in words. It turns out that it is described by two features. The first is that Platonic solids have no spikes or dips in them, so their shape is nice and rounded. In other words, this means that whenever you choose two points in a Platonic solid and draw a
straight line between them, this piece of straight line will be completely contained within the solid — a Platonic solid is what is called *convex*. The second feature, called *regularity*, is that all the solid's faces are regular polygons with exactly the same number of sides, and that the same number of edges come out of each vertex of the solid.

The cube is regular, since all its faces are squares and exactly three edges come out of each vertex. You can verify for yourself that the tetrahedron, the octahedron, the icosahedron and the dodecahedron are also regular.

Now, you might wonder how many different Platonic Solids there are. Ever since the discovery of the cube and tetrahedron, mathematicians were so attracted by the elegance and symmetry of the Platonic Solids that they searched for more, and attempted to list all of them. This is where Euler's formula comes in. You can use it to find all the possibilities for the numbers of faces, edges and vertices of a regular polyhedron.What you will discover is that there are in fact only five different regular convex polyhedra! This is very surprising; after all, there is no limit to the number of different regular polygons, so why should we expect a limit here? The five Platonic Solids are the tetrahedron, the cube, the octahedron, the icosahedron and the dodecahedron shown above.

### The proof

René Descartes,

(1596 - 1650)

Playing around with various simple polyhedra will show you that Euler's formula always holds true. But if you're a mathematician, this isn't enough. You'll want a proof, a water-tight logical argument that shows you that it really works for *all* polyhedra, including the ones you'll never have the time to check.

Adrien-Marie Legendre, (1752 - 1833)

Despite the formula's name, it wasn't in fact Euler who came up with the first complete proof. Its history is complex, spanning 200 years and involving some of the greatest names in maths, including René Descartes (1596 - 1650), Euler himself, Adrien-Marie Legendre (1752 - 1833) and Augustin-Louis Cauchy (1789 - 1857).

Augustin-Louis Cauchy, (1789 - 1857)

It's interesting to note that all these mathematicians used very different approaches to prove the formula, each striking in its ingenuity and insight. It's Cauchy's proof, though, that I'd like to give you a flavour of here. His method consists of several stages and steps. The first stage involves constructing what is called a *network*.

### Forming a network

Imagine that you're holding your polyhedron with one face pointing upward. Now imagine "removing" just this face, leaving the edges and vertices around it behind, so that you have an open "box". Next imagine that you can hold onto the box and pull the edges of the missing face away from one another. If you pull them far enough the box will flatten out, and become a network of points and lines in the flat plane. The series of diagrams below illustrates this process as applied to a cube.

Figure 8: Turning the cube into a network.

As you can see from the diagram above, each face of the polyhedron becomes an area of the network surrounded by edges, and this is what we'll call a face of the network. These are the *interior* faces of the network. There is also an *exterior* face consisting of the area outside the network; this corresponds to the face we removed from the polyhedron. So the network has vertices,
straight edges and polygonal faces.

Figure 9: The network has faces, edges and vertices.

When forming the network you neither added nor removed any vertices, so the network has the same number of vertices as the polyhedron — *V*. The network also has the same number of edges — *E* — as the polyhedron. Now for the faces; all the faces of the polyhedron, except the "missing" one, appear "inside" the network. The missing face has become the exterior face which stretches
away all round the network. So, including the exterior face, the network has *F* faces. Thus, you can use the *network*, rather than the polyhedron itself, to find the value of *V - E + F*. We'll now go on to transform our network to make this value easier to calculate.

### Transforming the Network

There are three types of operation which we can perform upon our network. We'll introduce three steps involving these.

**Step 1** We start by looking at the polygonal faces of the network and ask: is there a face with more than three sides? If there is, we draw a diagonal as shown in the diagram below, splitting the face into two smaller faces.

Figure 10: Dividing faces.

We repeat this with our chosen face until the face has been broken up into triangles.

Figure 11: In the end we are left with triangular faces.

If there is a further face with more than three sides, we use Step 1 on that face until it too has been broken up into triangular faces. In this way, we can break every face up into triangular faces, and we get a new network, all of whose faces are triangular. We illustrate this process by showing how we would transform the network we made from a cube.

Figure 12: This is what happens to the cube's network as we repeatedly perform Step 1.

We go back to Step 1, and look at the network we get after performing Step 1 just once. Now, by drawing a diagonal we added one edge. Our original face has become two faces, so we have added one to the number of faces. We haven't changed the number of vertices. The network now has *V* vertices, *E + 1* edges and *F + 1* faces. So how has
*V - E + F* changed after we performed Step 1 once? Using what we know about the changes in *V*, *E* and *F* we can see that *V - E + F* has become *V - (E + 1) + (F + 1)*. Now we have

*V - (E + 1) + (F + 1) = V - E - 1 + F + 1 = V - E + F.*

So *V - E + F* has *not changed* after Step 1! Because *each* use of Step 1 leaves *V - E + F* unchanged, it is still unchanged when we reach our new network made up entirely of triangles! The effect on *V - E + F* as we transform the network made from the cube is shown in the table below.

Round | V | E | F | V - E + F |

(a) | 8 | 12 | 6 | 2 |

(b) | 8 | 13 | 7 | 2 |

(c) | 8 | 14 | 8 | 2 |

(d) | 8 | 15 | 9 | 2 |

(e) | 8 | 16 | 10 | 2 |

(f) | 8 | 17 | 11 | 2 |

We now introduce Steps 2 and 3. They will remove faces from around the outside of the network, reducing the number of faces step by step. Once we begin to do this the network probably won't represent a polyhedron anymore, but the important property of the network is retained.

**Step 2** We check whether the network has a face which shares only one edge with the exterior face. If it does, we remove this face by removing the one shared edge. The area which had been covered by our chosen face becomes part of the exterior face, and the network has a new boundary. This is illustrated by the diagram below for the network made from the cube.

Figure 13: Removing faces with one external edge.

Now, we will take *V*, *E* and *F* to be the numbers of vertices, edges and faces the network made up of triangular faces had before we performed Step 2. We now look at how the number *V - E + F* has changed after we perform Step 2 once. We have removed one edge, so our new network has *E - 1* edges. We have not touched the vertices at
all, so we still have *V* vertices. The face we used for Step 2 was merged with the exterior face, so we now have *F - 1* faces. So *V - E + F* has become *V - (E - 1) + (F - 1)* and

*V - (E - 1) + (F - 1) = V - E + 1 + F - 1 = V - E + F.*

So once again *V - E + F* has not changed.

**Step 3** We check whether our network has a face which shares two edges with the exterior face. If it does, we remove this face by removing both these shared edges and their shared vertex, so that again the area belonging to our chosen face becomes part of the exterior face. This is illustrated below in the case of the network made from the cube, as it is after performing Step 2
twice.

Figure 14: Removing faces with two external edges.

As we did before we now take *V*, *E* and *F* to be the numbers of vertices, edges and faces of the network we're starting with. Now how has the number *V - E + F* been affected by Step 3? We have removed one vertex — the one between the two edges — so there are now *V - 1* vertices. We have removed two edges, so there are now
*E - 2* edges. Finally, our chosen face has merged with the exterior face, so we now have *F - 1* faces. So *V - E + F* has become *(V - 1) - (E - 2) - (F - 1)* and

*(V - 1) - (E -2) + (F - 1) = V - 1 - E + 2 + F - 1 = V - E + F.*

So once more *V - E + F* has not changed.

The secret of the proof lies in performing a sequence of Steps 2 and 3 to obtain a very simple network. Recall that we had repeatedly used Step 1 to produce a network with only triangular faces. This network will definitely have a face which shares exactly one edge with the exterior face, so we take this face and perform Step 2. We can perform Step 2 on several faces, one at a time, until a face sharing two edges with the exterior face appears. We can then perform Step 3 using this face. We carry on performing Steps 2 and 3, and keep removing faces in this way.

There are two important rules to follow when doing this. Firstly, we must always perform Step 3 when it's possible to do so; if there's a choice between Step 2 and Step 3 we must always choose Step 3. If we do not, the network may break up into separate pieces. Secondly, we must only remove faces one at a time. If we don't we may end up with edges sticking out on their own into the exterior face, and we'll no longer have a proper network. To illustrate the process, we'll perform several steps on the cube network, continuing from where we left it in the last diagram.

Figure 15: Applying our algorithm to the network of the cube.

Now we can ask ourselves one or two questions. Does this process of removing faces ever stop, and, if it does, what are we left with? A little consideration will show you that it must stop — there are only finitely many faces and edges we can remove — and that when it does, we are left with a single triangle. You can see some diagrams describing the whole process for the network formed from a dodecahedron (recall that this was one of the Platonic solids introduced earlier).

Now look at the numbers of vertices, edges and faces present in our final network — the single triangle. We have *V=3*, *E=3*, and *F=2* — we must still include the exterior face. Now

*V - E + F = 3 - 3 + 2 = 2.*

Throughout the whole process, starting with the complete polyhedron and ending with a triangle, the value of *V - E + F* has not changed. So if *V - E + F = 2* for the final network, we must also have *V - E + F = 2* for the polyhedron itself! The proof is complete!

### Beyond polyhedra

I will finish by mentioning some consequences of Euler's formula beyond the world of polyhedra. I'll start with something very small: computer chips. Computer chips are integrated circuits, made up of millions of minute components linked by millions of conducting tracks. These are reminiscent of our networks above, *except* that usually it is not possible to lay them out in a plane
without some of the conducting tracks — the edges — crossing. Crossings are a bad thing in circuit design, so their number should be kept down, but figuring out a suitable arrangement is no easy task. Euler's polyhedron formula, with its information on networks, is an essential ingredient in finding solutions.

Now let's move to the very large: our universe. To this day cosmologists have not agreed on its exact shape. Pivotal to their consideration is *topology*, the mathematical study of shape and space. In the 19th century mathematicians discovered that all surfaces in three-dimensional space are essentially characterised by the number of holes they have: our simple polyhedra have no holes, a
doughnut has one hole, etc. Euler's formula does not work for polyhedra with holes, but mathematicians discovered an exciting generalisation. For any polyhedron, *V - E + F* is exactly 2 minus 2 times the number of holes! It turns out that this number, called the *Euler characteristic*, is crucial to the study of all three-dimensional surfaces, not just polyhedra.
Euler's formula can be viewed as the catalyst for a whole new way of thinking about shape and space.

### About the author

Abi grew up in the north of England, and moved south to study maths at Imperial College, London, and Queen Mary, University of London. She now teaches maths at the Open University. Abi's main mathematical interest is group theory. She has really enjoyed exploring the mysteries of Euler's formula when writing this article.

*Originally published on 1 June 2007*

## Comments

## soo helpful!

this helped me lots with my home work thanks Abi !!!....!

## Thanks very much- very well

Thanks very much- very well explained and good to have wider context too

## Euler's formula

Very well explained- i was looking to understanding it myself especially networks before I could teach my son who is in Year 7! Thank you- that is the best explanation and I scoured several websites and textbooks before I got here!

## A bit of confusion

Okay, in the problem I am doing there is no amount of edges. That is what I am supposed to solve for.

The formula is:

V - E + F = 2

So am I supposed to add or subtract the E? I don't know and this confuses me...

How many edges does a convex polyhedron have if it has 16 vertices and 18 faces?

So if I need to solve for edges:

16-E+18=2

I don't even know if this is right!!!

## V - E + F = 2 V + F = 2 + E V

V - E + F = 2

V + F = 2 + E

V + F - 2 = E

16 + 18 - 2 = 32

Plugged back into the original Formula o V - E + F = 2 gives you

16 - 32 + 18 = 2

## this is right., E=32 in this

this is right., E=32 in this case.

If it is given that there are no edges you set E=0.

in general

E=V+F-2

## Here to Help

The formula for finding edges is F-2+v=E

## Amazing!!

Thank you so much, this was amazing and extremely helpful!

## What a great article

I completely enjoyed your article! Thank you for writing it.

## Awesome

Thank you so much! It was fun reading all this and it's very useful to get an introduction into a new field of research.

All the best

Paul

PS:Not sure if it was mentioned before, but I noticed to tiny errors: In the table @ f) it's 17 instead of 16

Graphic 12c) is the same as b), but it's obvious what it should look like

(This is not the reason for the post - I just wanted to say thank you :))

## Thanks very much for pointing

Thanks very much for pointing out those mistakes! We have corrected them.

## Eh

It wasn't that quite helpful.

But it was great to learn something new though.

Thank you. :)

## Help

I am trying to create shapes and i cant seem to find the 3D shape that matches up with these dimensions; 9 Vertices, 10 Faces

## Euler

Excellent article. Very understandable for the lay maths person.

Can you shed light on calculating area of an irregular polygon with known sides, but unknown angles?

## Euler's formula

Could you please prove Euler's formula for cone and cylinder (3D shapes with curved surfaces) ?

## Similarities

Hi I was wondering and I can't find it anywhere what are the similarities between polyhedras/polyhedrons and 3D shapes !!

Please answer I really need to know !!!

## Polyhedrons

Which types of 3D shapes Eulers formula works and for which 3D shapes Eulers formula doesn't work?

## Euler's Formula for Polyhedra

Can we extend Euler's formula to read: V-E+F-S=1, where S is the number of solids? If so, we may extend Euler's formula to any dimensional space to read: E0-E1+E2-E3+...=1, where Ek is the number of k-dimensional entities, with E0 representing the number of vertices, E1 the number of edges, E2 the number of faces, etc., insofar as the polytope is convex. The extended formula seems to be valid.

## Brilliant

Absolutely useful. Thanks a lot.

## 3Blue1Brown

What a wonderful proof ! Very well done.

## Thanks!

Cool thanks for this good article!

## #ask

how about the shape contain 2 or more holes,?? please

## Student

Very useful and well explained (^^)

## Yay! Nothing about acyclical trees!

That was great, very comprehensible. Thank You!

## La division d'une cercle

Selon cette formule v-e+f=2

Peut-on déduire la division du cercle en rapport de nombre des points qui appartient ?

## A polyhedron with 6 faces , 4

A polyhedron with 6 faces , 4 vertices and 8 edges . Does the polyhedron exist??

As it follows V-E+F =4-8+6= 2.

## Hole in proof presented

Yes, the process must stop eventually, but you haven't proven that the result is connected. Consider, for example, the network formed thus: take two hexagons, sharing one point. Add a point in the centre of each. Connect it to the six vertices of its hexagon. Add a line joining two vertices adjacent to the originally-shared point. This network cannot admit Step 3, but if you step-2 the last-added line, it still can't step-3, and if you next remove one of the original hexagon sides adjacent to the originally-shared point, you have a network with a cutpoint which you can disconnect with an instance of Step 3, and the invariant is then no longer maintained, because the network is disconnected.

This can happen with real polyhedra, too: consider the polyhedron formed by taking two hexagonal pyramids sharing one base vertex. Fold them, bases together, hinged at the shared point, until you can add five lines joining the other corresponding base vertices. Flatten that with one of the quadrilateral faces as the open face, step 2 four times on suitably chosen edges, and you have the network I started with.

## cool

That was pretty

Epic## Proof of Euler's formula

This is a very lucid exposition BUT... I have a question. It is clear that you can remove a face of a cube and then flatten it to get a planar graph. But suppose your polyhedron had every face a legitimate polygon but is very spiky and complicated with all sorts of ins and outs but no holes or tunnels. How can you guarantee that your algorithm for flattening the polyhedron to an equivalent planar graph still works?

## Mathematics of Engineering

Compute the number of faces of a convex polyhedron if the number of edges is 54 and

the number polygons meeting at vertex is 12.