INTERNATIONAL JOURNAL OF ENGINEERING, SCIENCE AND - volume12 issue 11, November 2023

Pages: 21-25

Date of Publication: 07-Nov-2023

Print Article   Download XML  Download PDF

A FIVE COLOR MAP PROBLEM

Author: Harry Z. Davis, Solomon Appel

Category: Engineering, Science and Mathematics

Abstract:

This paper presents a solution to the problem of putting five different colors on a map, where there is a minimum distance between each of the colors.We propose a solution using 4 trapezoids and calculate the colored area of the map. We then introduce a refinement into the solution by rounding the lines of the trapezoid to increase the colored area

Keywords: Five Color Map