MathDB
Problems
Contests
National and Regional Contests
Taiwan Contests
IMOC Shortlist
2018-IMOC
C1
C1
Part of
2018-IMOC
Problems
(1)
map is 3-colorable
Source: IMOC 2018 C1
8/16/2021
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
3
3
3
-colorable.
combinatorics