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 history of literature—take the net result of Tiraboshi, Warton, or Schlegel,—is a sum of a very few ideas, and of very few original tales,—all the rest being variation of these.
    Ralph Waldo Emerson (1803–1882)

    This above all makes history useful and desirable: it unfolds before our eyes a glorious record of exemplary actions.
    Titus Livius (Livy)

    Culture, the acquainting ourselves with the best that has been known and said in the world, and thus with the history of the human spirit.
    Matthew Arnold (1822–1888)