“그럼 선생님은 4색 정리를 해결할 수 없잖아요? 이미 풀린 거
그렇지. 하지만 난 다른 걸 증명하면 되지 않겠니? 4색 정리로
인해 수학은 한층 더 발전할 것이고, 여전히 그 나름의 풀어야 할
Ala|7} 먼저 생각한 것은 최소 범인 ALE 평면 지도이니까 전히 위의 TH 이웃 정리’ 가 성립할 것이라 여겼지. 때문에 최소 범인 지도에도 위의 다섯 가지 형태 중 반드시 하나가 있어 야 한다는 것을 이용했단다.
만일 최소 범인 지도에 1각 ep 가 있다고 생각해 보자. 그리 고 빨간색, 파란색, 노란색, 초록색, 검정색 모두 다섯 가지 색으 로 칠해졌다고 하자. 그렇다면 지도 의 어던가에 *-과 같 은 모양이 있어야 하겠지? 작은 점으로 표시된 꼭짓점, 그러니까 1각 나라와 인접한 나라에 칠해진 색이 빨간색이면 1각 나라에
는 빨간색이 아넌 색으로 색칠되어 있을 거야. 그 색을 파란색이
Be
라고 해 보자. 그러면 1각 나라에 파란색 대신에 노란색, 초록색, 검정 중 하나를 칠해도 여전히 최소 범인 지도가 되겠지. 그런데
여기서 이 1각 나라를 제거하는 거야. 그러면 나라의 개수는 ㅎ
서브목차