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:

    “History has neither the venerableness of antiquity, nor the freshness of the modern. It does as if it would go to the beginning of things, which natural history might with reason assume to do; but consider the Universal History, and then tell us,—when did burdock and plantain sprout first?”
    —Henry David Thoreau (1817–1862)

    “The one duty we owe to history is to rewrite it.”
    —Oscar Wilde (1854–1900)

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