Hvis four-colour map problem kan løses, betyder det, at ethvert geografisk kort kan farvelægges med højst fire farver, hvilket har praktiske anvendelser inden for kortlægning og farvekodning af forskellige områder eller regioner.