Remarks on the four color problem; the Kempe catastrophe

Thomas Saaty
Joseph M. Katz Graduate School of Business
University of Pittsburgh
United States

Publication date: Jan, 1967

Journal: Mathematics Magazine
Vol.: 40- Issue: 1- Pages: 31-36

Abstract: The original error discovered by Heawood in Kempe's attempt to prove the four-color conjecture is often encountered by many of those who follow the inductive argument approach to the problem. Perhaps the nature of the difficulty is not well appreciated. An old Chinese proverb urges that to know the road a head, ask those coming back.

Keywords: Four color problem, Graph theory, Complete graph