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

5 papers · 1 filter

math.CO2021

Leray numbers of tolerance complexes

Minki Kim, Alan Lew

Let $K$ be a simplicial complex on vertex set $V$ . $K$ is called $d$ -Leray if the homology groups of any induced subcomplex of $K$ are trivial in dimensions $d$ and higher. $K$ is…

math.CO2021

Fractional Helly theorem for Cartesian products of convex sets

Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim +2

Helly's theorem and its variants show that for a family of convex sets in Euclidean space, local intersection patterns influence global intersection patterns. A classical result of…

math.CO2021★ 5 cited

Well-mixing vertices and almost expanders

Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim +2

We study regular graphs in which the random walks starting from a positive fraction of vertices have small mixing time. We prove that any such graph is virtually an expander and ha…

math.CO2021

A system of disjoint representatives of line segments with given $k$ directions

Jinha Kim, Minki Kim, O-Joung Kwon

We prove that for all positive integers $n$ and $k$ , there exists an integer $N = N (n, k)$ satisfying the following. If $U$ is a set of $k$ direction vectors in the plane and $\math…

math.CO2021

Domination numbers and noncover complexes of hypergraphs

Jinha Kim, Minki Kim

Let $H$ be a hypergraph on a finite set $V$ . A {\em cover} of $H$ is a set of vertices that meets all edges of $H$ . If $W$ is not a cover of $\mathcal…

Leray numbers of tolerance complexes

Fractional Helly theorem for Cartesian products of convex sets

Well-mixing vertices and almost expanders

A system of disjoint representatives of line segments with given k directions

Domination numbers and noncover complexes of hypergraphs

A system of disjoint representatives of line segments with given $k$ directions