Jinha Kim

activity

20152023

most citedOn difference graphs and the local dimension of posets

12 citations · 28 across the 16 of their papers we have counts for

collaborators

Showing 2021Show all

4 papers · 1 filter

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…

math.CO2021

The homotopy type of the independence complex of graphs with no induced cycles of length divisible by $3$

Jinha Kim

We prove Engström's conjecture that the independence complex of graphs with no induced cycle of length divisible by $3$ is either contractible or homotopy equivalent to a sphere. O…

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

The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3

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

The homotopy type of the independence complex of graphs with no induced cycles of length divisible by $3$