Publications

On-going projects

• Piercing number of connected covers in graphs (with Ben Lund) 

• Enumeration of nerves and codes of translates of convex sets in the plane (with Boris Bukh, Minho Cho, Michael Dobbins, Amzi Jeffs, and Shiyi Ma)

Submitted Manuscripts

• Debsoumya Chakraborti, Minho Cho, Jinha Kim and Minki Kim:

"Colorful fractional Helly theorem via weak saturation"

• Jaweoo Jung, Jinha Kim, Minki Kim, and Yeongrak Kim:

     "Bounds on the Leray number of simplicial complexes via facet order"

Published and Accepted Papers

2024

[22] Eun-Kyung Cho and Minki Kim:

Independent domination versus packing in subcubic graphs

Discrete Applied Mathematics, 357:132-134, 2024.

(arXiv:2307.05119)

[21] Minho Cho, Andreas Holmsen, Jinha Kim and Minki Kim:

  Strong Erdos-Hajnal properties in chordal graphs

  Electronic Journal of Combinatorics, 31(2): #P2.37, 2024.

  (arXiv:2302.02417)

[20] Minki Kim and Alan Lew:

  Extensions of the Colorful Helly Theorem for d-collapsible and d-Leray complexes

  Forum of Mathematics, Sigma, 12:e44 1-14, 2024.

  (arXiv:2305.12360)

2023

[19] Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim and Hong Liu

        Fractional Helly theorem for Cartesian products of convex sets

        Discrete & Computational Geometry, 70(4):1632-1651, 2023.

        (arXiv:2108.09962)     

[18] Ron Aharoni, Joseph Briggs, Jinha Kim and Minki Kim:

Rainbow independent sets in certain classes of graphs

Journal of Graph Theory, 104(3):447-677, 2023.

(arXiv:1909.13143)

[17] Minki Kim and Alan Lew:

Leray numbers of tolerance complexes

Combinatorica, 43:985-1006, 2023.

(arXiv:2109.03030)

[16] Eun-Kyung Cho, Jinha Kim, Minki Kim and Sang-il Oum:

Independent domination of graphs with bounded maximum degree

Journal of Combinatorial Theory Series B, 158:341-352, 2023.

(arXiv:2202.09594)

2022

[15] Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim and Hong Liu

      Well-mixing vertices and almost expanders

      Proceedings of the American Mathematical Society, 150(12):5097-5110, 2022.

      (arXiv:2108.12864)

[14] Minki Kim and Alan Lew:

      Complexes of graphs with bounded independence number

Israel Journal of Mathematics, 249:83-120, 2022.

      (arXiv:1912.12605).

[13] Jinha Kim, Minki Kim and O-Joung Kwon:

      Rainbow independent sets on dense graph classes

      Discrete Applied Mathematics, 312:45-51, 2022.

(arXiv:2001.10566)

2021

[12] Jinha Kim, Minki Kim and O-Joung Kwon:

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

      Discrete Mathematics, 344(12):112621, 2021.

(arXiv:2101:02887)

[11] Ron Aharoni, Joseph Briggs, Jinha Kim and Minki Kim: 

      Badges and rainbow matchings

      Discrete Mathematics, 344(6):112363, 2021.

      (arXiv:2004.07590).

[10] Jinha Kim and Minki Kim: 

      Domination numbers and noncover complexes of hypergraphs

Journal of Combinatorial Theory Series A,  180:105408, 2021.

(arXiv:2101.01850)

2020

[9] Ilkyoo Choi, Weonyoung Joo, and Minki Kim: 

      The layer number of $\alpha$-evenly distributed point sets

Discrete Mathematics, 343(10):112029, 2020.

(arXiv:2006.02822)

2019

[8] Joseph Briggs and Minki Kim: 

      Choice functions in the intersection of matroids

Electronic Journal of Combinatorics, 26: Paper 4.26, 2019.

(arXiv:1905.00043)

[7] Gi-sang Cheon, Jinha Kim, Minki Kim and Sergey Kitaev:

Word-representability of Toeplitz graphs

Discrete Applied Mathematics, 270:96-105, 2019.

(arXiv:1907.09152)

[6]  Gi-Sang Cheon, Jinha Kim, Minki Kim, Sergey Kitaev and Artem Pyatkin: 

      On k-11-representable graphs

      Journal of Combinatorics, 10(3):491-513, 2019.

      (arXiv:1803.01055)

[5]  Ilkyoo Choi, Jinha Kim and Minki Kim:

      On operations preserving the semi-transitive property of graphs

      Journal of Combinatorial Optimization, 37(4):1351-1366, 2019.

      (arXiv:1810.11620)

[4] Andreas Holmsen, Minki Kim, and Seunghun Lee:

      Nerves, minors, and piercing numbers

      Transactions of the American Mathematical Society, 371(12):8755-8779, 2019.

      (arXiv:1706.05181)

2018

[3] Minki Kim, Bernard Lidicky, Tomas Masarik and Florian Pfender:

      Notes on complexity of packing coloring

      Information Processing Letters, 137: 6-10, 2018.

      (arXiv:1712.08373)

[2] Ilkyoo Choi, Junehyuk Jung and Minki Kim:

      On tiling the integers with 4-sets of the same gap sequence

      Discrete Mathematics, 341(4): 957-964, 2018. 

      (arXiv:1605.03322) 

2017

[1] Minki Kim:

      A note on the colorful fractional Helly theorem

      Discrete Mathematics, 340(1): 3167-3170, 2017.

      (arXiv:1511.05290)

Ph.D Dissertation

Minki Kim: On fractional Helly properties in graphs without large complete minors (2018)

Master Thesis

Minki Kim: Intersection patterns of subtree families and colorful fractional Helly theorems  (2014)