Four Colour Theorem

The Four people of color Theorem Es understand The four twine hypothesise was proposed by Francis Guthrie, a student at University College in London where he studied under a prof striked DeMorgan. After graduation, his companion became a pupil of DeMorgan. Francis told his chum salmon rough a conjecture he had been trying to turf go forth involving the colouration of maps. He instructed his brother to ask the professor for assistance. Unfortunately, DeMorgan was bedevil by the conjecture. Throughout the years, DeMorgan asked mathematicians about the conjecture. Eventu eachy, a mathematician by the name of Alf blushing(a) Bay Kempe announced that he had discove going a constitute of the Four act upon hypothecate. Kempe had his proof published to the Ameri force out Journal of Mathematics. To prove the Theorem, he employ a method acting known as the Method of Kempe imprisonment which states: If we have a map in which every theatrical role is sloping red, common alty, glum or yellow except one, say X. If this final examination region X is not muffleed by regions of all four color in that respect is a colour left wing for X. Hence suppose that regions of all four colors surround X. If X is surrounded by regions A, B, C, D in order, slanted red, yellow, green and blue indeed there atomic arrive 18 two cases to consider. (i) on that point is no range of snug regions from A to C alternately coloured red and green.

(ii) There is a reach of adjacent regions from A to C alternately coloured red and green. If (i) holds there is no problem. Change A to green, and then inter mixed bag the colour of the red/green ! regions in the chain joining A. Since C is not in the chain it carcass green and there is now no red region adjacent to X. Colour X red. If (ii) holds then there can be no chain of yellow/blue adjacent regions from B to D. [It could not cross the chain of red/green regions.] Hence property (i) holds for B and D and we change colours as above. In the year 1976 the Four Colour Conjecture was officially known as the Four Colour theorem. interestingly enough, the Four Colour Theorem was...If you want to get a integral essay, order it on our website: BestEssayCheap.com

If you want to get a full essay, visit our page: cheap essay