I like the the Four Color Theorem from MA 375. While its not very complicated, I think it's interesting that you can color any map with four colors or less.
