프가 4색 정리의 반례가 될 수 없음을 보이는 방법을 사용하였습

니다. 이 부분만 500페이지가 넘는 분량이었으며, 많은 부분은 당시 하켄의 아들 리폴드가 검사를 했다고 합니다. 또한 컴퓨터

프로그램을 실행하는 데만도 수백 시간이 걸렸다고 하는군요.

어떤 지도를 1가지 혹은 2가지의 색으로 칠할 수 있는지 여부

를 판별하는 효율적인 알고리즘은 존재하지만, 3가지 Wow 칠

a 욱 어려운 것이 너무도 당연했답니다.

실제로 우리가 사용하는 지도를 보면 한 나라 안에서는 여러 행정 구역을 구분하기 위하여 색을 달리 사용하고 있습니다. 얼 핏 보기에 4색 문제는 지도의 각 구획을 구분하는 데 최소의 색

을 사용하기 위해 만들어진 문제처럼 보이지만, 실제로 제작된 지도에는 충분히 많은 색이 사용되고 있다는 것을 알 수 있습니

다. 즉, 4색 문제는 지도의 각 구획을 색으로 구분하려는 의도에 서 시작되었지만, 결국 수학 문제로 이어져 오면서 4색 문제라고

하는 위상수학의 아주 중요한 문제로 탈바꿈된 셈입니다.

푸앵카레가 들려주는 위상수학 이야기