동아사이언스

이미지 확대하기

평면지도에서 이웃한 지역은 서로 다른 색으로 칠할 때 4색이면 충분하다는 ‘4색 정리’를 들어보셨나요? 4색 정리처럼 평면지도에서 각 지역을 적당한 조건을 만족하도록 잘 색칠하는 문제는 많이 연구되는 주제입니다. 그런데 최근 평면지도에서 어느 지역에서 출발해도 각 지역을 많아야 한 번만 들르도록 아무렇게나 짜서 돌아다녀도 만나는 색의 ...(계속)

글 : 엄상일 (기초과학연구원(IBS) 이산수학그룹 CI, KAIST 수리과학과 교수
진행 : 조가현 기자 편집장 gahyun@donga.com
수학동아 2019년 06호