Le coloriage semble être un jeu d’enfant. Pourtant, le premier problème de coloriage posé de façon théorique, en 1852, a nécessité plus d’un siècle et un ordinateur pour être démontré. Dans le plan ou dans l’espace, ces jeux sont extrêmement divers, et de nombreux problèmes simples d’apparence demeurent non résolus. Après avoir présenté le problème des quatre couleurs, dans le domaine de la cartographie, les auteurs proposent 5 problèmes (solutions en pages 84-85).