Research

I study structural graph theory and discrete mathematics, focusing on cycles, connectivity-preserving deletion, common-neighbor problems in digraphs, and graph-based algorithms.

Research output

Publications & preprints.

Accepted & published

04
  1. 01

    Digraphs in which every t vertices have exactly λ common out-neighbors

    with Myungho Choi, Suh-Ryung Kim

    Discrete Mathematics, 348(10):114580 (2025)arXiv ↗
  2. 02

    Structural properties of symmetric Toeplitz and Hankel matrices

    with Homoon Ryu

    Linear Algebra and its Applications, 708:204–216 (2025)arXiv ↗
  3. 03

    A digraph version of the Friendship Theorem

    with Myungho Choi, Suh-Ryung Kim

    Discrete Mathematics, 348(1):114238 (2025)arXiv ↗
  4. 04

    Competition graphs of degree bounded digraphs

    with Suh-Ryung Kim

    Discrete Applied Mathematics, 343:106–114 (2024)arXiv ↗

    For this research, I received a grant (with the same title) from Basic Science Research Program, National Research Foundation of Korea (KRW 20,000,000).

Submitted & preprints

12
  1. 01
  2. 02
  3. 03
  4. 04
  5. 05

    On 2-connected graphs without cycles of length 1 modulo 3

    with Yandong Bai, Binlong Li, Boram Park, Homoon Ryu

    arXiv:2606.02356 ↗
  6. 06
  7. 07
  8. 08
  9. 09
  10. 10
  11. 11
  12. 12