Papers
Remarks on the four color problem; the Kempe catastrophe
Author(s)Thomas Saaty
Joseph M. Katz Graduate School of Business
University of Pittsburgh
United States
Publication date: Jan, 1967
Journal: Mathematics MagazineVol.: 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