연구실 목록
엄상일 교수 연구실
Oum, Sang-il
한국과학기술원 · 수리과학과
정보 출처아직 확인되지 않음
교수 소개
엄상일 교수
교수 홈페이지·논문소개
이산수학과 구조적 그래프이론을 연구한다. 랭크-너비(rank-width) 개념을 도입하고 그 성질을 규명하였으며, 그래프 마이너 이론을 확장하여 vertex-minor, pivot-minor 관련 구조를 연구하는 분야를 개척하였다. IBS 이산수학그룹(DIMAG) 단장을 겸한다.
연구 키워드
Discrete Mathematics
최근 논문
- Every tournament of dichromatic number $10 k^2$ has a vertex whose out-neighborhood has dichromatic number more than $k$새 논문프리프린트arXiv (Cornell University) · 10월 21일
- A double-logarithmic upper bound on the chromatic number of the associahedron프리프린트arXiv (Cornell University) · 9월 30일
- Coloring graphs with no long induced path프리프린트arXiv (Cornell University) · 9월 8일
OpenAlex 기준 · 저자 소속이 이 대학으로 확인된 논문이에요
대표 논문
- Computing pivot-minorsAlgorithmica · 2026
- Fragile minor-monotone parameters under random edge perturbationEuropean Journal of Combinatorics · 2026
- Reuniting χ-boundedness with polynomial χ-boundednessJournal of Combinatorial Theory Series B · 2026
- Linear bounds on treewidth in terms of excluded planar minorsElectronic Journal of Combinatorics · 2025
- The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphsDiscrete Applied Mathematics · 2025
- A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groupsMathematische Annalen · 2025
비슷한 연구를 하는 다른 연구실
이 연구실의 최근 논문과 주제가 겹치는 논문을 최근에 낸 연구실이에요
위다레흐트 세버스티언 교수 연구실
한국과학기술원 · 전산학부
Bounds on Treewidth via Excluding Disjoint Unions of CyclesThe Electronic Journal of Combinatorics · 10월 9일겹치는 주제: Advanced Graph Theory Research
Kinkar Chandra Das 교수 연구실
성균관대학교 · 수학과
Energy of signed graphs and the vertex cover number새 논문프리프린트arXiv (Cornell University) · 10월 16일겹치는 주제: Advanced Graph Theory Research
조승범 교수 연구실
충남대학교 · 컴퓨터공학과
Optimal Labeling Schemes for $Γ$-Free Matrices새 논문프리프린트arXiv (Cornell University) · 10월 21일겹치는 주제: Complexity and Algorithms in Graphs
같은 학과의 다른 연구실
- 강완모 교수 연구실
Operations Research, Financial Mathematics
- 곽시종 교수 연구실
Algebra, Algebraic Geometry, Commutative Algebra
- 권순식 교수 연구실
Partial differential equations
- 김동수 교수 연구실
Combinatorial Theory, Enumerative Combinatorics
- 김용정 교수 연구실
Applied Mathematics, Partial Differential Equations
- 김재경 교수 연구실
Mathematical Biology