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

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

세계대전 당시 유대인은 강제 수용소에서 일하거나 죽음을 맞이하는 일이 잦았습니다. 헝가리 수학자 투란 팔 역시 벽돌공장에서 강제노동했는데요, 그 순간에도 수학 문제를 제기해 지금까지 연구되고 있습니다.   헝가리의 유명한 수학자 투란 팔은 에르되시 팔과 함께 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
수학동아 2018년 10호 다른추천기사
이 기사를 읽은 분이 본
다른 인기기사는?
Part 1.혈흔 분석 기하학, 사건을 재건하다
Part 2. 범인의 숨통을 조이는 수학 공식
[전지적 수학 시점] 리그오브레전드, 아이템 속 백분율의 비밀
[영재교육원 탐방] 한양대학교 소프트웨어 영재교육원
Part 2. 도전! ‘구연환’을 풀어라
  • 동아사이언스 바로가기
  • 과학동아 사이언스보드 바로가기
  • 어린이과학동아 어린이수학동아 바로가기
  • 폴리매스 바로가기
  • DS스토어 바로가기
  • 디라이브러리 바로가기
  • 과학동아천문대 바로가기
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
  • ㈜동아사이언스 디라이브러리 | 대표 : 장경애 | 개인정보관리책임자 : 최수정(privacy@dongascience.com) | 청소년보호책임자 : 신한식
  • 서울시 용산구 청파로 109, 7층 (04370) ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0789 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911