Accession Number : AD0690992

Title :   THE HEAWOOD MAP-COLORING PROBLEM: CASES 3, 5, 6, AND 9,

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : Youngs,J. W. T.

Report Date : JUN 1969

Pagination or Media Count : 90

Abstract : A proof of Heawood's conjecture that the chromatic number of an orientable surface of genus p is equal to the integral part of (7 + the square root of 1 + 48p)/2 whenever the expression is congruent to 3, 5, 6, or 9 modulo 12. Proof of Heawood's theorem involves twelve special cases. This memorandum presents the proof for cases 3, 5, 6, and 9. (Author)

Descriptors :   (*GRAPHICS, *COMBINATORIAL ANALYSIS), (*MAPS, COLORS), TOPOLOGY, SPHERES, GEOMETRY

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE