patternMinor
Application of the four color theorem
Viewed 0 times
theapplicationcolorfourtheorem
Problem
I was reading up on the four color theorem and am wondering if there is any practical application of it. (I dont think seperating the map into four different colors can be considered an application.)
I tried Googling for applications but couldn't find any.
I tried Googling for applications but couldn't find any.
Solution
One of the 4 Color Theorem most notable applications is in mobile phone masts. These masts all cover certain areas with some overlap meaning that they can’t all transmit on the same frequency. A simple method of ensuring that no two masts that overlap have the same frequency is to give them all a different frequency. But, as the government owns all frequencies and charge for each, one wants to use the minimum possible number of frequencies. The areas covered can be drawn as a map and the different frequencies can be represented as colors.
Context
StackExchange Computer Science Q#22892, answer score: 7
Revisions (0)
No revisions yet.