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:

    “American time has stretched around the world. It has become the dominant tempo of modern history, especially of the history of Europe.”
    —Harold Rosenberg (1906–1978)

    “Whenever we read the obscene stories, the voluptuous debaucheries, the cruel and torturous executions, the unrelenting vindictiveness, with which more than half the Bible is filled, it would be more consistent that we called it the word of a demon than the Word of God. It is a history of wickedness that has served to corrupt and brutalize mankind.”
    —Thomas Paine (1737–1809)

    “Spain is an overflow of sombreness ... a strong and threatening tide of history meets you at the frontier.”
    —Wyndham Lewis (1882–1957)