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 2014 · math.COShow all

3 papers · 2 filters

math.CO2014

On the number of $r$ -matchings in a Tree

Dong Yeap Kang, Jaehoon Kim, Younjin Kim +1

An $r$ -matching in a graph $G$ is a collection of edges in $G$ such that the distance between any two edges is at least $r$ . A $2$ -matching is also called an induced matching. In t…

math.CO2014

On the Erdos-Ko-Rado Theorem and the Bollobas Theorem for t-intersecting families

Dong Yeap Kang, Jaehoon Kim, Younjin Kim

A family $F$ is $t$ - $intersecting$ if any two members have at least $t$ common elements. Erd\H os, Ko, and Rado proved that the maximum size of a $t$ -intersecting fa…

math.CO2014★ 34 cited

A relative of Hadwiger's conjecture

Katherine Edwards, Dong Yeap Kang, Jaehoon Kim +2

Hadwiger's conjecture asserts that if a simple graph $G$ has no $K_{t + 1}$ minor, then its vertex set $V (G)$ can be partitioned into $t$ stable sets. This is still open, but we prov…

On the number of r-matchings in a Tree

On the Erdos-Ko-Rado Theorem and the Bollobas Theorem for t-intersecting families

A relative of Hadwiger's conjecture

On the number of $r$ -matchings in a Tree