four color problem noun1 •The problem of coloring a map with no more than four colors, such that no two adjacent regions have the same color. formsfour color problems