Four Colour Theorem
Imagine any simple map, where there are many countries bordering each other, every which way. It takes at most four colours to colour the map such that no two adjacent countries have the same colour.

(source: http://upload.wikimedia.org/wikipedia/commons/thumb/8/8a/Four_Colour_Map_Example.svg/300px-Four_Colour_Map_Example.svg.png)
Ham Sandwich Theorem
Take a three ingredient sandwich (i.e. bread, meat, and cheese), constructed in any manner. You can always make exactly one straight cut and divide all of the ingredients exactly in half.

(source: http://www.flickr.com/photos/mhaithaca/2469421935/sizes/l/in/photostream/)
Hairy Ball Theorem
You can’t brush a hairy ball and not create at least one whorl.

(source: http://upload.wikimedia.org/wikipedia/commons/e/ec/Hairy_ball.png)
Pick’s Theorem
Take a regular square grid of points and create a simple polygon by connecting any number of points. Count the number of points that lie exactly on the lines (
) and the number of points that are contained by the shape (
). Amazingly, no matter what shape you have, the area is given by


(sourceL http://upload.wikimedia.org/wikipedia/commons/thumb/8/84/Pick_theorem.svg/593px-Pick_theorem.svg.png)
British Flag Theorem
Very similar to the Pythagorean Theorem (which is also an amazingly simple and powerful theorem). Given any point inside a rectangle, and lines connecting the corners to this point, the sum of the squares of one set of opposing lines is equal to the sum of the squares of the other opposing lines. In less words:


(source: http://www.artofproblemsolving.com/Forum/latexrender/pictures/f/1/4/f148d023e951fe3d398337ca88ad82cb7cd372de.png)
Futurama Theorem
Suppose you would like to swap brains with a friend (why wouldn’t you want to?). After enjoying the body of someone else, you want to put your brain back into your own body, but can’t because the immune system is now resistant to your brain. But, you could swap your brain with a different friend, and then put your brain back into your own body. If you played this with a group of people, how many people would you need in addition to swap and return the brains in this manner?

(source: http://pool.theinfosphere.org/images/4/4e/Prisoner_of_Benda_Theorem_on_Chalkboard.png)
Euler’s Formula (for Euler’s characteristic)
Because of his prolific nature, Euler’s formula refers to several theorems. This particular one relates the number of vertices, edges and faces of polyhedron. Here it is:

For any convex polyhedra,
is the number of vertices,
is the number of edges, and
is the number of faces. Very subtle, but wonderful result.

(source: http://upload.wikimedia.org/wikipedia/en/5/57/Uniform_polyhedron-43-s012.png)
Infinite Monkey Theorem
Yeah, there’s a theorem for that. The infinite monkey theorem states that a monkey typing on a typewriter will almost surely type all of the classic literature masterpieces (such as the works of William Shakespeare). The probability is astoundingly low. About 1 in
.

(source: http://upload.wikimedia.org/wikipedia/commons/f/f1/Monkey-typing.jpg)
Pigeonhole principle
Another seemingly obvious, but subtly interesting theorem. It simply states, that if you have
objects and
containers to place these objects into in any manner, then there will be at least one container that will have two (2) or more objects in. As a simple example, if there are more than 365 people in a room, then it is guaranteed that there are at least two people with the exact same birthday (in fact, the number of people that will most likely have the same birthday can be much, much, lower. See the Birthday Problem).

(source: http://upload.wikimedia.org/wikipedia/commons/thumb/5/5c/TooManyPigeons.jpg/740px-TooManyPigeons.jpg)
Pizza theorem
Pick a point on the interior of a pizza, and choose how many piece of pizza you would like: 2, 4, 8, 16, etc. (this is
). Now, this means that you will make
cuts to divide the pizza, and each cut will be
degrees at the centre. Now, if you choose every other piece on the pizza, it will equal the amount of pizza leftover (no matter where
is!)

(source: http://upload.wikimedia.org/wikipedia/commons/thumb/f/f1/Pizza_theorem_1.svg/450px-Pizza_theorem_1.svg.png)
Road coloring problem
“In the real world, this phenomenon would be as if you called a friend to ask for directions to his house, and he gave you a set of directions that worked no matter where you started from.” (wikipedia.org)
Technically, “every finite strongly-connected aperiodic directed graph of uniform out-degree has a synchronizing coloring.” (wikipedia.org)

(sourceL http://upload.wikimedia.org/wikipedia/commons/thumb/6/69/Road_coloring_conjecture.svg/601px-Road_coloring_conjecture.svg.png)
Theorem on friends and strangers
From wikipedia.org:
“Suppose a party has six people. Consider any two of them. They might be meeting for the first time—in which case we will call them mutual strangers; or they might have met before—in which case we will call them mutual acquaintances. The theorem says:
In any party of six people either at least three of them are (pairwise) mutual strangers or at least three of them are (pairwise) mutual acquaintances.“

(source: http://upload.wikimedia.org/wikipedia/commons/e/ef/Friends_strangers_graph.gif)