Oum, Sang-il
- Classification of real Bott manifolds and acyclic digraphs
2010/06/23 by Choi, Suyoung, Masuda, Mikiya, Oum, Sang-il · 1 citation
#05C90 #14M25 #57R91 #Algebraic Topology (math.AT) #Combinatorics (math.CO) #FOS: Mathematics #Primary 37F20 #Secondary 53C25
- A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
2022/09/20 by Gollin, J. Pascal, Hendrey, Kevin, Kwon, O-joung +2 · 1 citation
#05C25 #05C38 #05C70 #05C78 #Combinatorics (math.CO) #FOS: Mathematics
- The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs
2022/08/17 by Ahn, Jungho, Im, Seonghyuk, Oum, Sang-il · 1 citation
#05C15 #68Q17 #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics
- Computing pivot-minors
2023/11/08 by Dabrowski, Konrad K., Dross, François, Jeong, Jisu +4 · 1 citation
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
- Twin-width of subdivisions of multigraphs
2023/06/08 by Jungho Ahn, Debsoumya Chakraborti, Ahn, Jungho +5 · 1 citation
Computer Science · Engineering · Mathematics · #05C35 #05C75 #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory #graph theory and CDMA systems
- Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
2023/07/03 by Bergougnoux, Benjamin, Chekan, Vera, Ganian, Robert +5 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Reuniting χ-boundedness with polynomial χ-boundedness
2023/10/17 by Maria Chudnovsky, L. F. Cook, Chudnovsky, Maria +5 · 1 citation
Computer Science · #Advanced Graph Theory Research
- Linear bounds on treewidth in terms of excluded planar minors
2024/02/27 by Gollin, J. Pascal, Hendrey, Kevin, Oum, Sang-il +1 · 1 citation
#05C83 #Combinatorics (math.CO) #FOS: Mathematics
- Clustered Colouring of Odd-H-Minor-Free Graphs
2023/08/30 by Hickingbotham, Robert, Kang, Dong Yeap, Oum, Sang-il +2 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics