pith. sign in

Sang-il Oum

Identifiers

  • name variant Sang-il Oum 0.60 · backfill

Papers (33)

  1. On the chromatic number of the union of comparability graphs math.CO · 2026 · author #5
  2. Branch-width of represented matroids in matrix multiplication time cs.DS · 2026 · author #3
  3. Ramsey-type $\chi$-bounds for $\chi$-bounded graph classes math.CO · 2026 · author #2
  4. Classes of graphs with no long cycle as a vertex-minor are polynomially $\chi$-bounded math.CO · 2018 · author #3
  5. Vertex-minors and the Erd\H{o}s-Hajnal conjecture math.CO · 2018 · author #2
  6. An upper bound on tricolored ordered sum-free sets math.CO · 2017 · author #2
  7. A remark on the paper "Properties of intersecting families of ordered sets" by O. Einstein math.CO · 2017 · author #1
  8. Chi-boundedness of graph classes excluding wheel vertex-minors math.CO · 2017 · author #3
  9. Improper coloring of graphs with no odd clique minor math.CO · 2016 · author #2
  10. Defective colouring of graphs excluding a subgraph or minor math.CO · 2016 · author #2
  11. Deciding whether there are infinitely many prime graphs with forbidden induced subgraphs cs.DM · 2016 · author #4
  12. Rank-width: Algorithmic and structural results math.CO · 2016 · author #1
  13. Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors math.CO · 2015 · author #3
  14. An FPT 2-Approximation for Tree-Cut Decomposition cs.DS · 2015 · author #2
  15. The "art of trellis decoding" is fixed-parameter tractable cs.DS · 2015 · author #3
  16. Unavoidable induced subgraphs in large graphs with no homogeneous sets math.CO · 2015 · author #3
  17. Partitioning $H$-minor free graphs into three subgraphs with no large components math.CO · 2015 · author #2
  18. Number of cliques in graphs with a forbidden subdivision math.CO · 2014 · author #2
  19. A relative of Hadwiger's conjecture math.CO · 2014 · author #4
  20. Unifying duality theorems for width parameters in graphs and matroids. II. General duality math.CO · 2014 · author #2
  21. Excluded vertex-minors for graphs of linear rank-width at most k math.CO · 2013 · author #3
  22. Faster Algorithms For Vertex Partitioning Problems Parameterized by Clique-width cs.DM · 2013 · author #1
  23. Unavoidable vertex-minors in large prime graphs math.CO · 2013 · author #2
  24. Even-cycle decompositions of graphs with no odd-$K_4$-minor math.CO · 2012 · author #2
  25. Dynamic coloring of graphs having no $K_5$ minor math.CO · 2012 · author #3
  26. Strongly even-cycle decomposable graphs math.CO · 2012 · author #3
  27. Graphs of Small Rank-width are Pivot-minors of Graphs of Small Tree-width math.CO · 2012 · author #2
  28. Deciding first order logic properties of matroids cs.DS · 2011 · author #3
  29. Hyperbolic surface subgroups of one-ended doubles of free groups math.GR · 2010 · author #2
  30. Rank-width and Well-quasi-ordering of Skew-Symmetric or Symmetric Matrices math.CO · 2010 · author #1
  31. Real Bott manifolds and acyclic digraphs math.AT · 2010 · author #2
  32. Rank-width of Random Graphs math.CO · 2010 · author #3
  33. Rank-width and Tree-width of H-minor-free Graphs math.CO · 2009 · author #2

Mentions

  • 2606.09415 #5 · arxiv_oai · confidence 0.70 Sang-il Oum
  • 1509.04880 #2 · backfill · confidence 0.70 Sang-il Oum
  • 1507.02184 #3 · backfill · confidence 0.70 Sang-il Oum
  • 1504.05322 #3 · backfill · confidence 0.70 Sang-il Oum
  • 1503.08371 #2 · backfill · confidence 0.70 Sang-il Oum
  • 1407.7707 #2 · backfill · confidence 0.70 Sang-il Oum
  • 1407.5236 #4 · backfill · confidence 0.70 Sang-il Oum
  • 1406.3798 #2 · backfill · confidence 0.70 Sang-il Oum
  • 1311.2618 #3 · backfill · confidence 0.70 Sang-il Oum
  • 1311.0224 #1 · backfill · confidence 0.70 Sang-il Oum
  • 1306.3066 #2 · backfill · confidence 0.70 Sang-il Oum
  • 1211.1868 #2 · backfill · confidence 0.70 Sang-il Oum
  • 1210.2142 #3 · backfill · confidence 0.70 Sang-il Oum
  • 1209.0160 #3 · backfill · confidence 0.70 Sang-il Oum
  • 1203.3606 #2 · backfill · confidence 0.70 Sang-il Oum
  • 1108.5457 #3 · backfill · confidence 0.70 Sang-il Oum
  • 1009.3820 #2 · backfill · confidence 0.70 Sang-il Oum
  • 1007.3807 #1 · backfill · confidence 0.70 Sang-il Oum
  • 1002.4704 #2 · backfill · confidence 0.70 Sang-il Oum
  • 1001.0461 #3 · backfill · confidence 0.70 Sang-il Oum
  • 0910.0079 #2 · backfill · confidence 0.70 Sang-il Oum

Frequent Coauthors