Coloriages pour allocation de fréquences
Comment allouer les fréquences dans un réseau de téléphonie ? Pour optimiser le nombre de connexions, on ramène le problème à une question de pavage du plan. À plus grande échelle, on fait appel aux graphes. Et la solution n'est que partiellement connue.