Researcher Page

사진

Oum, Sang-il (엄상일) C-1692-2011 13608790400 C-1692-2011 0000-0002-6889-7286

Department
Department of Mathematical Sciences(수리과학과)
Website
http://mathsci.kaist.ac.kr/~sangil/HomePage
Research Area
Combinatorics, discrete mathematic, Graph theory, matroid theory, Structural graph theory and related problems

Keyword Cloud

Reload 더보기
1

Defective Colouring of Graphs Excluding A Subgraph or Minor

De Mendez, Patrice Ossona; Oum, Sang-Ilresearcher; Wood, David R., COMBINATORICA, v.39, no.2, pp.377 - 410, 2019-04

2

Chi-boundedness of graph classes excluding wheel vertex-minors

Choi, Hojin; Kwon, O-joung; Oum, Sang-ilresearcher; et al, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.135, pp.319 - 348, 2019-03

3

Deciding whether there are infinitely many prime graphs with forbidden induced subgraphs

Brignall, Robert; Choi, Hojin; Jeong, Jisu; et al, DISCRETE APPLIED MATHEMATICS, v.257, pp.60 - 66, 2019-03

4

Vertex-minors and the Erdos-Hajnal conjecture

Chudnovsky, Maria; Oum, Sang-ilresearcher, DISCRETE MATHEMATICS, v.341, no.12, pp.3498 - 3499, 2018-12

5

A Remark on the Paper “Properties of Intersecting Families of Ordered Sets” by O. Einstein

Oum, Sang-ilresearcher; Wee, Sounggun, COMBINATORICA, v.38, no.5, pp.1279 - 1284, 2018-10

6

Preface: Seventh Workshop on Graph Classes, Optimization, and Width Parameters, Aussois, France, October 2015

Corneil, Derek; Oum, Sang-ilresearcher; Paul, Christophe, DISCRETE APPLIED MATHEMATICS, v.248, pp.1 - 2, 2018-10

7

CHARACTERIZATION OF CYCLE OBSTRUCTION SETS FOR IMPROPER COLORING PLANAR GRAPHS

Choi, Ilkyoo; Liu, Chun-Hung; Oum, Sang-ilresearcher, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.32, no.2, pp.1209 - 1228, 2018-06

8

An FPT 2-Approximation for Tree-Cut Decomposition

Kim, Eun Jung; Oum, Sang-ilresearcher; Paul, Christophe; et al, ALGORITHMICA, v.80, no.1, pp.116 - 135, 2018-01

9

Partitioning H-minor free graphs into three subgraphs with no large components

Liu, Chunhung; Oum, Sang-ilresearcher, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.128, pp.114 - 133, 2018-01

10

The "Art of Trellis Decoding" Is Fixed-Parameter Tractable

Jeong, Jisu; Kim, Eun Jung; Oum, Sang-ilresearcher, IEEE TRANSACTIONS ON INFORMATION THEORY, v.63, no.11, pp.7178 - 7205, 2017-11

11

Rank-width: algorithmic and structural results

Oum, Sang-ilresearcher, DISCRETE APPLIED MATHEMATICS, v.231, pp.15 - 24, 2017-11

12

Even-cycle decompositions of graphs with no odd-K-4-minor

Huynh, Tony; Oum, Sang-ilresearcher; Verdian-Rizi, Maryam, EUROPEAN JOURNAL OF COMBINATORICS, v.65, pp.1 - 14, 2017-10

13

Chi-boundedness of graph classes excluding wheel vertex-minors

Choi, Hojin; Kwon, O-joung; Oum, Sang-ilresearcher; et al, Electronic Notes in Discrete Mathematics, v.61, pp.247 - 253, 2017-08

14

Majority colourings of digraphs

Kreutzer, S; Oum, SIresearcher; Seymour, P; et al, ELECTRONIC JOURNAL OF COMBINATORICS, v.24, no.2, 2017-05

15

CLASSIFICATION OF REAL BOTT MANIFOLDS AND ACYCLIC DIGRAPHS

Choi, Suyoung; Masuda, Mikiya; Oum, Sang-ilresearcher, TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, v.369, no.4, pp.2987 - 3011, 2017-04

16

Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors

Choi, Ilkyoo; Kwon, O-Joung; Oum, Sang-ilresearcher, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.123, pp.126 - 147, 2017-03

17

Strongly Even-Cycle Decomposable Graphs

Huynh, Tony; King, Andrew D.; Oum, Sang-ilresearcher; et al, JOURNAL OF GRAPH THEORY, v.84, no.2, pp.158 - 175, 2017-02

18

Dynamic coloring of graphs having no K-5 minor

Kim, Younjin; Lee, Sang June; Oum, Sang-ilresearcher, DISCRETE APPLIED MATHEMATICS, v.206, pp.81 - 89, 2016-06

19

Unavoidable induced subgraphs in large graphs with no homogeneous sets

Chudnovsky, Maria; Kim, Ringi; Oum, Sang-ilresearcher; et al, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.118, pp.1 - 12, 2016-05

20

A RELATIVE OF HADWIGER'S CONJECTURE

Edwards, Katherine; Kang, Dong Yeap; Kim, Jaehoon; et al, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.29, no.4, pp.2385 - 2388, 2015-12

Load more items
Loading...

rss_1.0 rss_2.0 atom_1.0