최일규 KAIST 박사 후 연구원 일도 취미도 끝장 본다

  • 확대
  • 축소
이미지 확대하기

안녕하세요. KAIST에서 그래프이론을 연구하고 있는 최일규입니다. 저는 그래프이론 중에서도 ‘컬러링’에 관심이 있어요. 그래프의 꼭짓점과 변을 규칙에 맞게 분할하는 것이죠. 이 분야에서 가장 유명한 문제가 4색 정리예요. 서로 연결된 꼭짓점은 같은 색으로 칠하지 않으려면 최소 몇 가지 색이 필요한지 묻는 문제로, 4색이면 어떤 평면그...(계속)

글 : [글·사진] 조가현 기자 gahyun@donga.com
수학동아 2017년 06호

이전
다음
1

위로