Four Colour Theorem

The Four tinge Theorem Es understand The four twist hypothesise was proposed by Francis Guthrie, a student at University College in London where he studied under a prof divulged DeMorgan. After graduation, his companion became a pupil of DeMorgan. Francis told his chum chromatic rough a conjecture he had been trying to test involving the colouration of maps. He instructed his brother to ask the professor for assistance. Unfortunately, DeMorgan was amaze by the conjecture. Through reveal the years, DeMorgan asked mathematicians about the conjecture. Eventu totallyy, a mathematician by the name of Alf crimson Bay Kempe announced that he had discove cerise a get to of the Four wring hypothecate. Kempe had his proof published to the Ameri force out Journal of Mathematics. To prove the Theorem, he employ a order known as the Method of Kempe imprisonment which states: If we have a map in which every theatrical role is diagonal red, commonalty, stern or yellow exce pt one, say X. If this final exam region X is not fudgeed by regions of all four color in that location is a colour left over(p) 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 be 18 two cases to consider. (i) there is no range of well-nigh regions from A to C alternately coloured red and green.

(ii) There is a train 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 heighten 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