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

주메뉴

IBS Conferences

엄상일

Chief Investigator엄상일

  • 엄상일 Chief Investigator엄상일

그래프이론, 알고리듬 등 이산수학 분야 선도 연구 수행

연락처

Tel. 042-878-9203

Fax 042-878-8079

Homepage https://dimag.ibs.re.kr

주소

34126 대전광역시 유성구 엑스포로 55
수리 및 계산과학 연구단
이산수학 그룹, B221

주요 논문

논문 더보기
  • - Partitioning H-minor-free graphs into three subgraphs with no large components.
  • - Defective coloring of graphs excluding a subgraph or minor
  • - The "art of trellis decoding" is fixed-parameter tractable
  • - Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors
  • - Classification of real Bott manifolds and acyclic digraphs
CI 소개
연구책임자 엄상일

연구책임자 엄상일

엄상일 교수는 2018년 12월 설립된 IBS 이산수학그룹의 CI이다. 2005년 프린스턴 대학에서 그래프이론 전공으로 박사학위를 받았으며 2008년에 KAIST 수리과학과 교수로 부임하였다. 그래프 구조 이론 분야 연구 업적으로 2012년 대통령상인 젊은과학자상을 수상하였다.

그룹 소개
그래프이론, 알고리듬 등 이산수학 분야를 선도하는 연구를 수행합니다. : 타이틀 이미지

그래프이론, 알고리듬 등 이산수학 분야를 선도하는 연구를 수행합니다.

  • - 그래프 마이너에 관한 이론을 다양한 방향으로 확장하는 등 그래프 구조 이론 문제 연구
  • - 그래프 채색 문제, 램지 이론 관련 문제 등 극단 그래프 이론 문제 연구
  • - 효율적인 그래프 알고리듬을 개발하는 문제 연구
주요 연구 활동

이산수학은 연속인 대상을 다루는 다른 많은 수학 분야와 달리 이산 구조를 갖는 수학적인 대상의 특징과 관계를 연구하는 수학 분야입니다. 이러한 대상은 이론전산학, 확률론, 동역학계, 네트워크 이론, 위상수학 등 다양한 영역에 자연스럽게 나타납니다. 특히 이산 구조의 자료를 다루는 컴퓨터가 등장하고 활용되면서 최근 몇 십 년간 이산수학의 중요성이 부각되고 연구가 활발하게 진행되고 있습니다.

DIMAG(Discrete Mathematics Group)은 그래프 이론, 극단 조합론, 조합적 최적화, 매트로이드 이론, 이산 알고리듬 등 이산수학 내 다양한 연구 주제들을 탐구하고 있습니다. 아울러 세미나, 워크샵, 학회 등을 개최하고 방문자를 유치하여 공동연구를 촉진하는 등 매력적이고 활발한 연구 허브를 구축하고자 합니다.

연구단 구성

조직도

주요 연구성과
  • 엘니뇨-남방진동(ENSO)과 인도양 쌍극자(IOD)와의 관계 재조명
    (Geophysical Research Letters, 2017)
  • 북미 남서부 지역의 기후, 가뭄, 및 산불에 대한 수 년 예측 가능성
    (Scientific Reports , 2017)
  • 여름철 계절안 진동이 아시아 몬순 지역 폭염 발생에 미치는 영향
    (American Meteorological Society, 2017)
  • 강한 엘니뇨 현상의 예측 (불)가능성
    (Dynamics and Statistics of the Climate System, 2017)
인력 구성
인력 구성
총원30
성별10(남), 20(여)
내·외국인24(내국인), 6(외국인)

2017년 12월 31일 기준

만족도조사

이 페이지에서 제공하는 정보에 대하여 만족하십니까?

콘텐츠담당자
이산수학 그룹 : 엄상일   042-878-9200
최종수정일 2019-06-19 13:26