Minki Kim

activity

20172024

most citedComplexes of graphs with bounded independence number

8 citations · 28 across the 19 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

math.CO2020★ 1 cited

The layer number of $α$ -evenly distributed point sets

Ilkyoo Choi, Weonyoung Joo, Minki Kim

For a finite point set in $R^{d}$ , we consider a peeling process where the vertices of the convex hull are removed at each step. The layer number $L (X)$ of a given point set…

math.CO2020

Badges and rainbow matchings

Ron Aharoni, Joseph Briggs, Jinha Kim +1

Drisko proved that $2 n - 1$ matchings of size $n$ in a bipartite graph have a rainbow matching of size $n$ . For general graphs it is conjectured that $2 n$ matchings suffice for this…

math.CO2020★ 1 cited

Rainbow independent sets on dense graph classes

Jinha Kim, Minki Kim, O-joung Kwon

Given a family $I$ of independent sets in a graph, a rainbow independent set is an independent set $I$ such that there is an injection $ϕ : I \to I$ where fo…

The layer number of α-evenly distributed point sets

Badges and rainbow matchings

Rainbow independent sets on dense graph classes

The layer number of $α$ -evenly distributed point sets