Cookies?
Library Header Image
LSE Research Online LSE Library Services

The state of the three color problem

Steinberg, Richard (1993) The state of the three color problem. In: Gimbel, John, Kennedy, John W. and Quintas, Louis V., (eds.) Quo Vadis, Graph Theory?: a Source Book for Challenges and Directions. Annnals of Discrete Mathematics,55. Elsevier B.V., Holland, pp. 211-248. ISBN 9780444894410

Full text not available from this repository.

Abstract

The Three Color Problem is: Under what conditions can the regions of a planar map be colored in three colors so that no two regions with a common boundary have the same color? This paper describes the origin of the Three Color Problem and virtually all the major results and conjectures extant in the literature.

Item Type: Book Section
Official URL: http://www.elsevier.com
Additional Information: © 1993 Elsevier B.V.
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Research centres and groups > Management Science Group
Departments > Management
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 07 Apr 2009 16:05
URL: http://eprints.lse.ac.uk/23581/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only