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

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)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1969
Accession Number
AD0690992

Entities

People

  • J. W. T. Youngs

Organizations

  • RAND Corporation

Tags

DTIC Thesaurus Topics

  • Integrals
  • Mathematics
  • Numbers
  • Square Roots
  • Theorems

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.