Last Time | Next Time |
It turns out that they can all be drawn without any edges intersecting each other. This is one of the important concepts we continue to discuss today.
We also saw that we could draw the dual platonic solids from a drawing of a Platonic solid, but connecting vertices drawn into the center of each face in the appropriate ways -- e.g. the octahedron inside of the cube.
And since the graph of Konigsberg has four odd-degreed vertices, it can't be traversed with an Euler path.
That means either 0 or 2 odd vertices.
An alternative solution, to illustrate.
Is the pentagram gram traversable? Is there an Euler path?
The tetrahedron can be drawn as a Mercedes Benz symbol
(I.e., where we don't give labels to the individuals)
Let's inspect these drawings, and see why these five configurations of polygons work: while two of these polygons can tile the plane (the square and the triangle), we throw out enough neighbors of each of the polygons so that there's room to fold up the cut-outs.
The pentagon won't tile the plane -- there must be space between some pentagons. Any polygon with more than five sides will be "too cramped" to fold up....
Note: these are not graphs of the Platonic solids, because many of the "edges" are redundant, and there are too many vertices.
Last time we showed that, although these graphs are not projections of the Platonic solids, we can use them to create graphs of the Platonic solids -- by "connecting vertices drawn into the center of each face in the appropriate ways -- e.g. the octahedron inside of the cube."
And notice that we could draw all of them without any false intersections -- we could draw them as planar graphs.
A reminder that a graph is connected if there is a path (a means of moving from one vertex to another along edges) from each vertex to every other vertex.
If we check our table for the Platonic solids, we'll see that they all hold up.
It turns out that it also works for soccer balls, and other polyhedra. The countries on a globe, for example. Actually anything that can be projected onto planar graph!
Euler's formula is also what's wrong with six-sided polyhedra (and beyond).
The argument against six-sided polyhedra involves Euler's formula, as Weyl discusses.
Why isn't it planar? What goes wrong?
I've assigned you a reading from The Joy of X by Steven Strogatz. Let's talk about is The Enemy of My Enemy (complete graphs, labelled graphs)
"...you can't see negative 4 cookies and you certainly can't eat them -- but you can think about them...." ("and you have to", says our author).
And the key to understanding stability in three-way social relationships is that the product of two interactions (signified by either +1 or -1) must be equal to the other: so that if two legs are positive, the third in the triangle must be positive; if one leg positive, and the other negative, then the third leg must be negative as well.
Strogatz sums up the second case above in the familiar saying that "The enemy of my enemy is my friend".
The following (two) graphs are unbalanced:
Finally Strogatz shows how historical relationships settled down into this pattern of stability: in "...the run-up to World War I. The diagram that follows shows the shifting alliances among Great Britain, France, Russia, Italy, Germany, and Austria-Hungary between 1872 and 1907."
The bottom right graph (complete!) is the only stable configuration, "...balanced, but on the brink of war."
Notice that Italy, which was not bothered by any of the powers of GB, F, or Ru, became a target -- because the friend of my enemy is my enemy, too!
How do we know that the final graph is non-planar?
This paper contains a lot of references, and on-line resources to document their work.
"Because the human brain is so good at detecting faces, we sometimes see them where they do not exist. Were you ever scared as a child by strange faces popping up from an abstract wallpaper design or formed by shadows in the semidarkness of your bedroom? Ever notice that cars seem to have faces, with the headlights as eyes and the grilles as mouths? These effects result from the face-recognition circuits of our brains, which are constantly trying to find a face in the crowd."
Because the above written pair in the first month bore, you will double it; there will be two pairs in one month. One of these, namely the first, bears in the second montth, and thus there are in the second month 3 pairs; of these in one month two are pregnant and in the third month 2 pairs of rabbits are born, and thus there are 5 pairs in the month; ...
there will be 144 pairs in this [the tenth] month; to these are added again the 89 pairs that are born in the eleventh month; there will be 233 pairs in this month.
To these are still added the 144 pairs that are born in the last month; there will be 377 pairs, and this many pairs are produced from the abovewritten pair in the mentioned place at the end of the one year.
You can indeed see in the margin how we operated, namely that we added the first number to the second, namely the 1 to the 2, and the second to the third, and the third to the fourth and the fourth to the fifth, and thus one after another until we added the tenth to the eleventh, namely the 144 to the 233, and we had the abovewritten sum of rabbits, namely 377, and thus you can in order find it for an unending number of months.