Accession Number : AD0616382

Title :   THE COLOR PROBLEM.

Descriptive Note : Master's thesis,

Corporate Author : VANDERBILT UNIV NASHVILLE TENN

Personal Author(s) : Waller,Benjamin Edward ,III.

Report Date : MAY 1965

Pagination or Media Count : 75

Abstract : It is known that geographical maps of an area, colored in such a way that any two subdivisions which touch along a boundary have different colors, can be colored without using more than four distinct colors. The color problem is the determination of the number of colors that are necessary and sufficient to color maps embedded in any topological surface. Some results related to the color problem are proved. Conjectures implying the four-color conjecture are developed.

Descriptors :   (*MAPS, COLORS), (*TOPOLOGY, MAPS), (*COLORS, MAPS), MAPPING, ALGEBRAIC TOPOLOGY, ALGEBRA, COMBINATORIAL ANALYSIS, GRAPHICS

Distribution Statement : APPROVED FOR PUBLIC RELEASE