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

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

세계대전 당시 유대인은 강제 수용소에서 일하거나 죽음을 맞이하는 일이 잦았습니다. 헝가리 수학자 투란 팔 역시 벽돌공장에서 강제노동했는데요, 그 순간에도 수학 문제를 제기해 지금까지 연구되고 있습니다.   헝가리의 유명한 수학자 투란 팔은 에르되시 팔과 함께 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’
이미지 출처 : Ⓒ위키미디어, ⒸBathoryPeter(w)

수학동아 2018년 10호
이전
다음
1
위의 콘텐츠는 유료 서비스입니다. 기사 내용 전체를 보시거나 잡지용 PDF를 보시려면 유료 서비스를 이용해주시기 바랍니다. 종이잡지 정기독자는 구독중인 잡지의 모든 콘텐츠를 구독 기간 동안 무료로 이용하실 수 있습니다.
수학동아 2018년 10호 다른추천기사