map is 3-colorable
Source: IMOC 2018 C1
August 16, 2021
combinatorics
Problem Statement
IMOC is a small country without any lake. One day, the king decides to divide IMOC into many regions so that each region borders the sea. Prove that the map is -colorable.