D. Kang

activity

20142023

most citedA relative of Hadwiger's conjecture

34 citations · 63 across the 15 of their papers we have counts for

collaborators

Showing 2016 · math.COShow all

2 papers · 2 filters

math.CO2016★ 10 cited

Improper coloring of graphs with no odd clique minor

Dong Yeap Kang, Sang-il Oum

As a strengthening of Hadwiger's conjecture, Gerards and Seymour conjectured that every graph with no odd $K_{t}$ minor is $(t - 1)$ -colorable. We prove two weaker variants of this con…

math.CO2016★ 3 cited

Sparse spanning $k$ -connected subgraphs in tournaments

Dong Yeap Kang, Jaehoon Kim, Younjin Kim +1

In 2009, Bang-Jensen asked whether there exists a function $g (k)$ such that every strongly $k$ -connected $n$ -vertex tournament contains a strongly $k$ -connected spanning subgraph w…

Improper coloring of graphs with no odd clique minor

Sparse spanning k-connected subgraphs in tournaments

Sparse spanning $k$ -connected subgraphs in tournaments