Publications

Submitted

• Jaewoo Jung, Jinha Kim, Minki Kim, Yeongrak Kim: An Eisenbud-Goto type inequality for Stanley-Reisner ideals and simplicial complexes (arXiv:2308.03338)

• Minho Cho, Jinha Kim: Transversal numbers of stacked spheres (arXiv:2305.08716)

• Minho Cho, Andreas F. Holmsen, Jinha Kim, Minki Kim: Strong Erdős-Hajnal properties in chordal graphs (arXiv:2302.02417)

• Jungho Ahn, Jinha Kim, O-joung Kwon: Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes (arXiv:2207.06660)

Published/Accepted

2023

[16] Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu: Fractional Helly theorem for Cartesian products of convex sets, Discrete & Comput. Geom., 70:1632-1651, 2023. (arXiv:2108.09962)

[15] Ron Aharoni, Joseph Briggs, Jinha Kim, Minki Kim: Rainbow independent sets in certain classes of graphs, J. Graph Theory, 104:555-584, 2023. (arXiv:1909.13143)

[14] Eun-Kyung Cho, Jinha Kim, Minki Kim, Sang-il Oum: Independent domination of graphs with bounded maximum degree, J. Combin. Theory, Ser. B, 158(2):341-352. (arXiv:2202.09594)

2022
[13] Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu: Well-mixing vertices and almost expanders, Proc. Amer. Math. Soc., 150(12):5097-5110. (arXiv:2108.12864)

[12] Jinha Kim: The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3, European J. Combin., 104:103534. (arXiv:2101.07131)

[11] Jinha Kim, Minki Kim, O-joung Kwon: Rainbow independent sets on dense graph classes, Discrete Appl. Math., 312:45--51. (arXiv:2001.10566)

[10] Ron Aharoni, Joseph Briggs, Minho Cho, Jinha Kim: Cooperative conditions for the existence of rainbow matchings, Electron. J. Combin. 29(1):P1.23. (arXiv:2003.08247)

2021
[9] Jinha Kim, Minki Kim, O-joung Kwon: A system of disjoint representatives of line segments with given $k$ directions, Discrete Math., 344(12):113621. (arXiv:2101.02887)

[8] Ron Aharoni, Joseph Briggs, Jinha Kim, Minki Kim: Badges and rainbow matchings, Discrete Math., 344(6):112363. (arXiv:2004.07590)

[7] Jinha Kim and Minki Kim:  Domination numbers and noncover complexes of hypergraphs, J. Combin. Theory, Ser. A, 180:105408. (arXiv:2101.01850)

2020
[6] Ilkyoo Choi and Jinha Kim: A sharp Ore-type condition for a connected graph with no induced star to have a Hamiltonian path, Discrete Appl. Math., 279:178-182. (arXiv:2001.00385)

[5] Jinha Kim, Ryan Martin, Tomáš Masařík, Warren Shull, Heather Smith, Andrew Uzzell, Zhiyu Wang:  On difference graphs and the local dimension of posets, European J. Combin., 86:103074. (arXiv:1803.08641)

[4] Ilkyoo Choi, Jinha Kim, Boram Park: Collapsibility of non-cover complexes of graphs, Electron. J. Combin., 27(1):P1.20. (arXiv:1904.10320)

2019
[3] Gi-Sang Cheon, Jinha Kim, Minki Kim, Sergey Kitaev: Word-representability of Toeplitz graphs, Discrete Appl. Math., 270:96-105. (arXiv:1907.09152)

[2] Gi-Sang Cheon, Jinha Kim, Minki Kim, Sergey Kitaev, Artem Pyatkin:  On k-11-representable graphs, J. Combin., 10(3):491-513. (arXiv:1803.01055)

[1] Ilkyoo Choi, Jinha Kim, Minki Kim: On operations preserving the semi-transitive property of graphs, J. Combin. Optim., 37(4):1351-1366. (arXiv:1810.11620)