Four Color Theorem
   HOME
*



picture info

Four Color Theorem
In mathematics, the four color theorem, or the four color map theorem, states that no more than four colors are required to color the regions of any map so that no two adjacent regions have the same color. ''Adjacent'' means that two regions share a common boundary curve segment, not merely a corner where three or more regions meet. It was the first major theorem to be proved using a computer. Initially, this proof was not accepted by all mathematicians because the computer-assisted proof was infeasible for a human to check by hand. The proof has gained wide acceptance since then, although some doubters remain. The four color theorem was proved in 1976 by Kenneth Appel and Wolfgang Haken after many false proofs and counterexamples (unlike the five color theorem, proved in the 1800s, which states that five colors are enough to color a map). To dispel any remaining doubts about the Appel–Haken proof, a simpler proof using the same ideas and still relying on computers was publi ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Four Colour Map Example
4 (four) is a number, numeral (linguistics), numeral and numerical digit, digit. It is the natural number following 3 and preceding 5. It is the smallest semiprime and composite number, and is tetraphobia, considered unlucky in many East Asian cultures. In mathematics Four is the smallest composite number, its proper divisors being and . Four is the sum and product of two with itself: 2 + 2 = 4 = 2 x 2, the only number b such that a + a = b = a x a, which also makes four the smallest squared prime number p^. In Knuth's up-arrow notation, , and so forth, for any number of up arrows. By consequence, four is the only square one more than a prime number, specifically 3, three. The sum of the first four prime numbers 2, two + 3, three + 5, five + 7, seven is the only sum of four consecutive prime numbers that yields an Parity (mathematics), odd prime number, 17 (number), seventeen, which is the fourth super-prime. Four lies between the first proper pair of twin primes, 3, three and ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Angola
, national_anthem = " Angola Avante"() , image_map = , map_caption = , capital = Luanda , religion = , religion_year = 2020 , religion_ref = , coordinates = , largest_city = capital , official_languages = Portuguese , languages2_type = National languages , languages2 = , ethnic_groups = , ethnic_groups_ref = , ethnic_groups_year = 2000 , demonym = , government_type = Unitary dominant-party presidential republic , leader_title1 = President , leader_name1 = João Lourenço , leader_title2 = Vice President , leader_name2 = Esperança da CostaInvestidura do Pr ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  



MORE