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:

    In the history of the United States, there is no continuity at all. You can cut through it anywhere and nothing on this side of the cut has anything to do with anything on the other side.
    Henry Brooks Adams (1838–1918)

    While the Republic has already acquired a history world-wide, America is still unsettled and unexplored. Like the English in New Holland, we live only on the shores of a continent even yet, and hardly know where the rivers come from which float our navy.
    Henry David Thoreau (1817–1862)

    I assure you that in our next class we will concern ourselves solely with the history of Egypt, and not with the more lurid and non-curricular subject of living mummies.
    Griffin Jay, and Reginald LeBorg. Prof. Norman (Frank Reicher)