Colouring three adjacent regions
Find the minimum colours for three regions that are pairwise adjacent.
The video could not load. Check your connection and try again, or download it directly.
Download video
Open Chinese transcript
- 三个区域甲、乙、丙两两共享一段边。相邻区域必须使用不同颜色,问最少几色。
- 先给甲红色。乙和甲相邻,所以乙不能红,只能先用第二种蓝色。
- 丙同时和甲、乙共享边,它既不能用红色,也不能用蓝色。
- 因此两种颜色一定会在丙这里冲突,必须给丙第三种颜色,例如黄色。
- 红、蓝、黄的方案让三对相邻区域都不同色,所以三色既够用,也是下限。
- 答案是三色。只在一个点上碰到不算相邻;这里三对区域都共享一段边。
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
The third region touches the first two and needs a third colour.