Kempe Chain - History

History

Kempe chains were first used by Alfred Kempe in his attempted proof of the four colour theorem. Even though his proof turned out to be incorrect, the method of Kempe chains is crucial to the successful modern proofs (Appel & Haken, Robertson et al., etc.). Furthermore, the method is used in the proof of the five-colour theorem, a weaker form of the four-colour theorem.

Read more about this topic:  Kempe Chain

Famous quotes containing the word history:

    The only thing worse than a liar is a liar that’s also a hypocrite!
    There are only two great currents in the history of mankind: the baseness which makes conservatives and the envy which makes revolutionaries.
    Edmond De Goncourt (1822–1896)

    We may pretend that we’re basically moral people who make mistakes, but the whole of history proves otherwise.
    Terry Hands (b. 1941)

    All objects, all phases of culture are alive. They have voices. They speak of their history and interrelatedness. And they are all talking at once!
    Camille Paglia (b. 1947)