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.