Younjin Kim

activity

20112023

most citedDynamic coloring of graphs having no

K_{5}

minor

15 citations · 24 across the 16 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018★ 1 cited

Tree decompositions of graphs without large bipartite holes

Jaehoon Kim, Younjin Kim, Hong Liu

A recent result of Condon, Kim, Kühn and Osthus implies that for any $r \geq (\frac{1}{2} + o (1)) n$ , an $n$ -vertex almost $r$ -regular graph $G$ has an approximate decomposition into a…

math.CO2018

Two conjectures in Ramsey-Turán theory

Jaehoon Kim, Younjin Kim, Hong Liu

Given graphs $H_{1}, \dots, H_{k}$ , a graph $G$ is $(H_{1}, \dots, H_{k})$ -free if there is a $k$ -edge-colouring $ϕ : E (G) \to [k]$ with no monochromatic copy of $H_{i}$ with edges of c…