Accession Number : AD0690993

Title :   THE HEAWOOD MAP-COLORING PROBLEM: CASES 1, 7, AND 10,

Corporate Author : RAND CORP SANTA MONICA CALIF

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

Report Date : JUN 1969

Pagination or Media Count : 29

Abstract : The paper gives 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 1, 7, or 10 modulo 12. Proof of Heawood's theorem involves twelve special cases. This memorandum presents the proof for cases 1, 7, and 10.

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

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE