The state of the three color problem
Steinberg, Richard
(1993)
The state of the three color problem.
In:
Quo Vadis, Graph Theory?: a Source Book for Challenges and Directions.
Annnals of Discrete Mathematics
.
Elsevier (Firm), Holland, pp. 211-248.
ISBN 9780444894410
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 | Chapter |
|---|---|
| Departments | Management |
| Date Deposited | 07 Apr 2009 16:05 |
| URI | https://researchonline.lse.ac.uk/id/eprint/23581 |
ORCID: https://orcid.org/0000-0001-9636-472X