Oum, Sang-il
Oum, Sang-il
KAIST · Mathematical Sciences
Professor
Prof. 엄상일
Professor's page · publicationsAbout
이산수학과 구조적 그래프이론을 연구한다. 랭크-너비(rank-width) 개념을 도입하고 그 성질을 규명하였으며, 그래프 마이너 이론을 확장하여 vertex-minor, pivot-minor 관련 구조를 연구하는 분야를 개척하였다. IBS 이산수학그룹(DIMAG) 단장을 겸한다.
Research keywords
Recent papers
- Every tournament of dichromatic number $10 k^2$ has a vertex whose out-neighborhood has dichromatic number more than $k$NewPreprintarXiv (Cornell University) · Oct 21
- A double-logarithmic upper bound on the chromatic number of the associahedronPreprintarXiv (Cornell University) · Sep 30
- Coloring graphs with no long induced pathPreprintarXiv (Cornell University) · Sep 8
From OpenAlex · papers whose author affiliation matches this university
Selected publications
- 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
Labs doing related research
Labs that recently published on topics this lab's recent papers share
Sebastian Wiederrecht
KAIST · School of Computing
Bounds on Treewidth via Excluding Disjoint Unions of CyclesThe Electronic Journal of Combinatorics · Oct 9Shared topic: Advanced Graph Theory Research
Kinkar Chandra Das
Sungkyunkwan University (SKKU) · Mathematics
Energy of signed graphs and the vertex cover numberNewPreprintarXiv (Cornell University) · Oct 16Shared topic: Advanced Graph Theory Research
Computer Theory Laboratory
Chungnam National University · Computer Science and Engineering
Optimal Labeling Schemes for $Γ$-Free MatricesNewPreprintarXiv (Cornell University) · Oct 21Shared topic: Complexity and Algorithms in Graphs
Other labs in this department
- Optimization Lab
Wanmo Kang
Operations Research, Financial Mathematics
- Algebra Lab
Sijong Kwak
Algebra, Algebraic Geometry, Commutative Algebra
- Nonlinear Analysis Lab
Soonsik Kwon
Partial differential equations
- Applied Mathematics Lab
Dongsu Kim
Combinatorial Theory, Enumerative Combinatorics
- Kim, Yong Jung
Yong Jung Kim
Applied Mathematics, Partial Differential Equations
- Mathematical Biology Lab
Jae Kyoung Kim
Mathematical Biology