Colouring three adjacent regions

Logical thinking · Suggested grades 6

Find the minimum colours for three regions that are pairwise adjacent.

Download video
Open Chinese transcript
  1. 三个区域甲、乙、丙两两共享一段边。相邻区域必须使用不同颜色,问最少几色。
  2. 先给甲红色。乙和甲相邻,所以乙不能红,只能先用第二种蓝色。
  3. 丙同时和甲、乙共享边,它既不能用红色,也不能用蓝色。
  4. 因此两种颜色一定会在丙这里冲突,必须给丙第三种颜色,例如黄色。
  5. 红、蓝、黄的方案让三对相邻区域都不同色,所以三色既够用,也是下限。
  6. 答案是三色。只在一个点上碰到不算相邻;这里三对区域都共享一段边。
Sources for this explanation

Logical thinking

Prove two colours are insufficient, then construct a three-colour assignment.

Worked example

Regions A, B and C each share an edge with both others. What is the minimum number of colours so adjacent regions differ?

A and B need different colours, and C touches both, so C needs a third colour. Three colours also provide a valid assignment.

Try one question

Three mutually adjacent regions need how many colours?