Kuwait Press Memory Latest news
alanbaGeneral News

After 174 years of confusion... scientists invent ultra-fast method for coloring maps with four colors

After 174 years of confusion... scientists invent ultra-fast method for coloring maps with four colors
Alqyas summary

International team develops new algorithm for coloring maps with four colors at ultra-fast speed

Translated by Alqyas from Al-Anba — Original source

An international team of researchers has made significant progress in solving one of the most famous problems in mathematics, after developing a new algorithm that enables maps to be colored with just four colors, at a speed far greater than previous methods.

The origins of the problem date back to 1852, when British mathematician Francis Guthrie proposed the idea that four colors are sufficient to color any map, provided that no two adjacent regions share the same color, regardless of the number of regions or the complexity of their shapes.

Although the theorem was proven in 1976 with the aid of a computer, finding a fast method to apply it to large maps remained a challenge for scientists.

According to Popular Science, six researchers, including Mikkel Thorup from the University of Copenhagen and Carsten Thomassen from the Technical University of Denmark, succeeded in developing an algorithm that leverages mathematical patterns to process multiple parts of a map more efficiently.

The new method is distinguished by the fact that the time required to execute it increases at a rate close to the increase in map size, rather than the near-quadratic growth characteristic of the best previous algorithm since 1996.

A draft of the study was published in March 2026, ahead of the presentation of the research at the 2026 Symposium on Foundations of Computer Science, a move that could help accelerate the processing of maps and complex networks.

Latest news Original source Kuwait's top news today
Link copied ✓