Publications

On-going projects

Submitted Manuscripts


     "An Eisenbud-Goto type inequality for Stanley-Reisner ideals and simplicial complexes"

     (arXiv:2308.03338)


     "Independent domination versus packing in subcubic graphs"

     (arXiv:2307.05119)



Published and Accepted Papers

2024

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

Strong Erdos-Hajnal properties in chordal graphs

accepted in Electronic Journal of Combinatorics, 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)