교차점을 줄여라! 벽돌공장 문제

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

세계대전 당시 유대인은 강제 수용소에서 일하거나 죽음을 맞이하는 일이 잦았습니다. 헝가리 수학자 투란 팔 역시 벽돌공장에서 강제노동했는데요, 그 순간에도 수학 문제를 제기해 지금까지 연구되고 있습니다.   헝가리의 유명한 수학자 투란 팔은 에르되시 팔과 함께 46년 이상 공동 연구했습니다. 첫 수학 논문...(계속)

글 : 엄상일(KAIST 수리과학과 교수)
진행 : 조가현 기자 편집장 gahyun@donga.com
기타 : 신동민
참고자료 : 보얀 모하르
참고자료 : 세르기오 차벨로 ‘Adding one edge to planar graphs makes crossing number and 1-planarity hard'
참고자료 : 세르기오 차벨로 ‘Hardness of approximation for crossing number’
참고자료 : 퍼털 흐린언
참고자료 : 카르스텐 토마센 ‘Deciding Parity of Graph Crossing Number’
수학동아 2018년 10호

이전
다음
1
위의 콘텐츠는 유료 서비스입니다. 기사 내용 전체를 보시거나 잡지용 PDF를 보시려면 유료 서비스를 이용해주시기 바랍니다. 정기구독 인증은 PC에서 하실 수 있습니다.

위로