The state of the three color problem
Steinberg, R.
(1993).
The state of the three color problem.
In
Gimbel, J., Kennedy, J. W. & Quintas, L. V.
(Eds.),
Quo Vadis, Graph Theory?: a Source Book for Challenges and Directions
(pp. 211-248).
Elsevier (Firm).
(1993).
The state of the three color problem.
In
Gimbel, J., Kennedy, J. W. & Quintas, L. V.
(Eds.),
Quo Vadis, Graph Theory?: a Source Book for Challenges and Directions
(pp. 211-248).
Elsevier (Firm).
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.