그룹 소개

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

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

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

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

인력 구성

총원 : 11, 성별 10(남), 1(여), 내외국인: 7(내국인),4(외국인) / 학력별 : 박사6, 석사5 / 직군별 : 연구원6, 행정원1 연수학생4