CZ:Featured article/Current
Four color theorem
The four color theorem, sometimes known as the four color map theorem or Guthrie's problem, is a problem in cartography and mathematics. It had been noticed that it only required four colors to fill in the different contiguous shapes on a map of regions or countries or provinces in a flat surface known as a plane such that no two adjacent regions with a common boundary had the same color. But proving this proposition proved extraordinarily difficult, and it required analysis by high-powered computers before the problem could be solved. In mathematical history, there had been numerous attempts to prove the supposition, but these so-called proofs turned out to be flawed. There had been accepted proofs that a map could be colored in using more colors than four, such as six or five, but proving that only four colors were required was not done successfully until 1976 by mathematicians Appel and Haken, although some mathematicians do not accept it since parts of the proof consisted of an analysis of discrete cases by a computer.[1] But, at the present time, the proof remains viable, and was confirmed independently by Robertson and Thomas in association with other mathematicians in 1996–1998 who have offered a simpler version of the proof, but it is still complex, even for advanced mathematicians.[1] It is possible that an even simpler, more elegant, proof will someday be discovered, but many mathematicians think that a shorter, more elegant and simple proof is impossible.
| notes |
|---|
|