Introduce graph coloring, and lead students on to many variations and extensions that reach the cutting edge of computer science.