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:

    “It takes a great deal of history to produce a little literature.”
    —Henry James (1843–1916)

    “The awareness that health is dependent upon habits that we control makes us the first generation in history that to a large extent determines its own destiny.”
    —Jimmy Carter (James Earl Carter, Jr.)

    “There is no example in history of a revolutionary movement involving such gigantic masses being so bloodless.”
    —Leon Trotsky (1879–1940)