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 2019Show all

3 papers · 1 filter

math.CO2019★ 8 cited

Complexes of graphs with bounded independence number

Minki Kim, Alan Lew

Let $G = (V, E)$ be a graph and $n$ a positive integer. Let $I_{n} (G)$ be the abstract simplicial complex whose simplices are the subsets of $V$ that do not contain an independent set o…

math.CO2019★ 1 cited

Rainbow independent sets in certain classes of graphs

Ron Aharoni, Joseph Briggs, Jinha Kim +1

For a given class $C$ of graphs and given integers $m \leq n$ , let $f_{C} (n, m)$ be the minimal number $k$ such that every $k$ independent $n$ -sets in any graph be…

math.CO2019

Choice functions in the intersection of matroids

Joseph Briggs, Minki Kim

We prove a common generalization of two results, one on rainbow fractional matchings and one on rainbow sets in the intersection of two matroids: Given $d = r \lceil k \rceil - r +…