Danish researchers find efficient solution to famous 174-year-old mathematical headache
Can any map be colored using just four colors? That is the question behind one of the most famous problems of mathematics, dating back to 1852. Since 1976, we have known that the answer is "yes"—but how do you actually find the coloring? Now, two professors from the University of Copenhagen and DTU,...
November 18, 202610 views
Image: Phys.org
Can any map be colored using just four colors? That is the question behind one of the most famous problems of mathematics, dating back to 1852. Since 1976, we have known that the answer is "yes"—but how do you actually find the coloring? Now, two professors from the University of Copenhagen and DTU, together with international colleagues, have found the optimal algorithm after a decade-long obsession. The answer provides new fundamental mathematical insights.
Be the first to receive the latest news, market analysis and updates — delivered straight to your inbox.
We value your privacy
We use cookies to run this site and, with your consent, to measure
traffic and improve our content. Necessary cookies are always on. You
can accept all cookies or choose which ones to allow.
Privacy policy.