A major leap for the four-color problemEen grote stap voor het vierkleurenprobleemUne avancée majeure pour le problème des quatre couleurs
Popular Science · 19 November 2026, at 12:38
Here’s a lovely update from the world of mathematics: researchers have found a much faster way to solve the famous four-color problem. Although the theorem was proved in 1976, finding an efficient algorithm has continued to challenge mathematicians. After a decade of work, an international team discovered many more useful starting points in map-like graphs, improving the algorithm from quadratic to linear time. That means maps with ten times as many regions take only about ten times longer to process, and the approach may also work on surfaces with holes.Mooi nieuws uit de wiskundewereld: onderzoekers hebben een veel snellere manier gevonden om het beroemde vierkleurenprobleem op te lossen. Hoewel de stelling in 1976 werd bewezen, bleef het vinden van een efficiënt algoritme wiskundigen uitdagen. Na tien jaar onderzoek ontdekte een internationaal team veel meer bruikbare startpunten in kaartachtige grafen, waardoor het algoritme van kwadratische naar lineaire tijd ging. Kaarten met tien keer zoveel gebieden verwerken duurt daardoor ongeveer tien keer langer, en de aanpak werkt mogelijk ook voor oppervlakken met gaten.Voilà une belle nouvelle dans le monde des mathématiques : des chercheurs ont trouvé une méthode bien plus rapide pour résoudre le célèbre problème des quatre couleurs. Même si le théorème a été démontré en 1976, la mise au point d’un algorithme efficace a continué de défier les mathématiciens. Après dix ans de travail, une équipe internationale a découvert beaucoup plus de points de départ utiles dans les graphes représentant des cartes, faisant passer l’algorithme d’un temps quadratique à un temps linéaire. Les cartes comptant dix fois plus de régions prennent ainsi environ dix fois plus de temps à traiter, et cette approche pourrait aussi s’appliquer à des surfaces trouées.