I like the the Four Color Theorem from MA 375. While the idea that you can color any map with four colors or less isn't very complicated, it seems like it should occasionally be necessary to use a fifth color.
