그 그래프의 ‘채색수’라고 부릅니다. 참에 더 가까워진 하트비거의 추측! 엄상일 교수는 KAIST 수학과를 졸업하고, 미국 프린스턴대학교에서 박사 학위를 받았습니다. 현재 기초과학연구원과 KAIST에서 연구와 강의를 하고 있습니다. 그래프이론과 이산수학, 조합적 최적화가 주요 연구 ...
마네아, 디르크 노보트카, 제프리 샬릿 ‘Rollercoasters : long sequences without short runs’ 엄상일 교수는 KAIST 수학과를 졸업하고, 미국 프린스턴대학교에서 박사 학위를 받았습니다. 현재 기초과학연구원과 KAIST에서 연구와 강의를 하고 있습니다. 그래프이론과 이산수학, 조합적 최적화가 주요 연구 ...
‘수학의 밀레니엄 문제들 7’, 윌리엄 가자르 ‘Guest Column: the second P =?NP poll’도움 엄상일(기초과학연구원(IBS) 이산수학그룹 CI, KAIST 수리과학과 교수) 디자인 유승민 일러스트 ...
status/1145837576487612416’, Quanta Magazine ‘Decades-Old Computer Science Conjecture Solved in Two Pages’ 엄상일 교수는 KAIST 수학과를 졸업하고, 미국 프린스턴대학교에서 박사 학위를 받았습니다. 현재 기초과학연구원과 KAIST에서 연구와 강의를 하고 있습니다. 그래프이론과 이산수학, 조합적 최적화가 주요 연구 ...
진행조가현 기자(gahyun@donga.com) 참고자료아니카 헤켈 ‘Non-concentration of the chromatic number of a random graph’, 아니카 헤켈 박사 홈페이지 www.maths.ox.ac.uk/people/annika.heckel
열심히 했어요. 모르는 부분은 선배들께 질문도 많이 했고요. 석사과정 지도 교수인 엄상일 KAIST 수리과학과 교수님께서 질문을 많이 하라는 말씀을 항상 하시곤 했는데 그때 습관을 들인 게 큰 도움이 됐어요. 개발자가 되고 싶다면 컴퓨터라는 게 어떻게 돌아가는지 확실히 이해해야 해요. 학생 ...
제약 조건이 있는 상황에서 구하고자 하는 대상이 최대 또는 최소가 되는 경우를 따지는 수학 분야를 ‘극단조합론’이라고 부릅니다. 오늘 소개할 연구는 극단조합론의 시초가 된 문제에서 출발합니다. 2018년부터 올해까지 여러 수학자 그룹에서 결과를 내고 있는데요, 그중에는 한국인 수학자도 ...
평면지도에서 이웃한 지역은 서로 다른 색으로 칠할 때 4색이면 충분하다는 ‘4색 정리’를 들어보셨나요? 4색 정리처럼 평면지도에서 각 지역을 적당한 조건을 만족하도록 잘 색칠하는 문제는 많이 연구되는 주제입니다. 그런데 최근 평면지도에서 어느 지역에서 출발해도 각 지역을 많아야 한 번 ...
폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.
☎문의 02-6749-3911
정기구독 인증방법 안내
