Jinha Kim

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Strong Erdős-Hajnal properties in chordal graphs	2024-07-18	Paper
Fractional Helly theorem for Cartesian products of convex sets	2023-12-21	Paper
Rainbow independent sets in certain classes of graphs	2023-10-05	Paper
An Eisenbud-Goto type inequality for Stanley-Reisner ideals and simplicial complexes	2023-08-07	Paper
Transversal numbers of stacked spheres	2023-05-15	Paper
Strong Erd\H{o}s-Hajnal properties in chordal graphs	2023-02-05	Paper
Independent domination of graphs with bounded maximum degree	2022-11-28	Paper
Well-mixing vertices and almost expanders	2022-10-12	Paper
Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes	2022-07-14	Paper
The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3	2022-05-31	Paper
Rainbow independent sets on dense graph classes	2022-03-24	Paper
Cooperative conditions for the existence of rainbow matchings	2022-02-01	Paper
A system of disjoint representatives of line segments with given \(k\) directions	2021-09-30	Paper
Badges and rainbow matchings	2021-04-28	Paper
Domination numbers and noncover complexes of hypergraphs	2021-02-22	Paper
Noncover complexes, independence complexes, and domination numbers of hypergraphs	2020-09-14	Paper
A sharp Ore-type condition for a connected graph with no induced star to have a Hamiltonian path	2020-05-18	Paper
On difference graphs and the local dimension of posets	2020-04-09	Paper
Collapsibility of non-cover complexes of graphs	2020-01-27	Paper
Word-representability of Toeplitz graphs	2019-11-06	Paper
On operations preserving semi-transitive orientability of graphs	2019-06-25	Paper
On \(k\)-\(11\)-representable graphs	2019-05-24	Paper
Collapsibility of noncover complexes of chordal graphs	2019-04-09	Paper
Skyline ranking for uncertain databases	2016-07-08	Paper
Processing time-dependent shortest path queries without pre-computed speed information on road networks	2015-09-25	Paper
Functional netlists	2015-03-16	Paper

Research outcomes over time

This page was built for person: Jinha Kim