Archive du mois : avril 2019

0

Le théorème des quatre couleurs

Le saviez-vous, 4 couleurs suffisent pour colorier n’importe quelle carte – la carte des pays du Monde, la carte des départements, la carte des communes, etc. – sans jamais utiliser deux couleurs identiques pour 2 pays adjacents. Faites l’essai sur n’importe quel fond de carte, ça marche à tous les coups. Bien que triviale, cette propriété ne fut pas facile à démontrer et nombre de mathématiciens s’y cassèrent les dents. C’est Francis Guthrie en 1852, qui s’intéressa le premier à cette question en travaillant sur la coloration des régions en Angleterre. Plus tard, Alfred Kempe et Peter Guthrie Tait tentèrent...