주메뉴바로가기 본문바로가기

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

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

수학동아 2017년 06호
이전
다음
1
수학동아 2017년 06호 다른추천기사
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911