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

4 papers · 1 filter

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

Word-representability of Toeplitz graphs

Gi-Sang Cheon, Jinha Kim, Minki Kim +1

Distinct letters $x$ and $y$ alternate in a word $w$ if after deleting in $w$ all letters but the copies of $x$ and $y$ we either obtain a word of the form $x y x y \dots$ (of even or…

math.CO2019

Collapsibility of non-cover complexes of graphs

Ilkyoo Choi, Jinha Kim, Boram Park

Given a graph $G$ , the non-cover complex of $G$ is the combinatorial Alexander dual of the independence complex of $G$ . Aharoni asked if the non-cover complex of a graph $G$ withou…

math.CO2019★ 1 cited

Collapsibility of noncover complexes of chordal graphs

Jinha Kim

Let $G$ be a graph on $V$ . A vertex subset $S \subset V$ is called a cover of $G$ if its complement is an independent set, and $S$ is called a noncover if it is not a cover of $G$ .…