THE HEAWOOD MAP COLORING CONJECTURE,
Abstract
The four color conjecture for a sphere is a famous unsolved problem, and the only information available today is that the chromatic number of a sphere is either four or five. On the other hand, it has been known for threequarters of a century that the chromatic number of a torus is seven. The memorandum is concerned with the chromatic number of orientable two-manifolds of positive genus. The problem is not completely solved, but considerable progress has been made in the past few years. This study reports on current results and, above all, on methods that have been employed. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1966
- Accession Number
- AD0630090
Entities
People
- J. W. T. Youngs
Organizations
- RAND Corporation