HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Application of the four color theorem

Submitted by: @import:stackexchange-cs··
0
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.

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.