S. Lee

activity

20122015

most citedDynamic coloring of graphs having no

K_{5}

minor

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

collaborators

3 papers

math.CO2015

Towards extending the Ahlswede-Khachatrian theorem to cross t-intersecting families

Sang June Lee, Mark Siggers, Norihide Tokushige

Ahlswede and Khachatrian's diametric theorem is a weighted version of their complete intersection theorem, itself an extension of the $t$ -intersecting Erdős-Ko-Rado theorem. Their…

math.CO2013★ 1 cited

Universality of random graphs for graphs of maximum degree two

Jeong Han Kim, Sang June Lee

For a family $F$ of graphs, a graph $G$ is called \emph{ $F$ -universal} if $G$ contains every graph in $F$ as a subgraph. Let $F_{n} (d)$ be the…

math.CO2012★ 15 cited

Dynamic coloring of graphs having no $K_{5}$ minor

Younjin Kim, Sang June Lee, Sang-il Oum

We prove that every simple connected graph with no $K_{5}$ minor admits a proper 4-coloring such that the neighborhood of each vertex $v$ having more than one neighbor is not monochr…

Towards extending the Ahlswede-Khachatrian theorem to cross t-intersecting families

Universality of random graphs for graphs of maximum degree two

Dynamic coloring of graphs having no K5​ minor

Dynamic coloring of graphs having no $K_{5}$ minor