Éclats de sciences Chronique

Les mathématiques jouent de la couleur

En mathématiques, le coloriage est un sujet de recherche depuis plus de deux siècles. Des scientifiques viennent de proposer un nouvel algorithme de coloration qui permettrait de résoudre nombre de problèmes du quotidien.

Charlotte Mauger

Placez sur une feuille de papier plusieurs points, n’importe où. Ajoutez autant de traits qu’il vous plaira entre les points. Le dessin que vous venez de créer, qui ressemble peut-être à une toile d’araignée ou à une constellation, les mathématicien·nes l’appellent un « graphe ». Selon le nombre de points et de traits de connexion, cette structure permet de modéliser ou de simplifier des objets extrêmement divers de notre quotidien, comme un planisphère, un emploi du temps ou un sudoku.

Réservé aux abonné·es

Se connecter

La lecture des articles est réservée aux abonné·es

Se connecter