Can bees color maps better than ants?

Thursday, March 10, 2011 - 10:30 in Astronomy & Space

In mathematics, you need at most only four different colors to produce a map in which no two adjacent regions have the same color. Utah and Arizona are considered adjacent, but Utah and New Mexico, which only share a point, are not. The four-color theorem proves this conjecture for generic maps of countries, but actually of more use in solving scheduling problems, scheduling, register allocation in computing and frequency assignment in mobile communications and broadcasting.

Read the whole article on Physorg

More from Physorg

Latest Science Newsletter

Get the latest and most popular science news articles of the week in your Inbox! It's free!

Check out our next project, Biology.Net