Mathematical Interests

Graph Theory and Matroid Theory:
Graphs with vertex-minors and pivot-minors, isotropic systems, and (delta-)matroid representations, etc.


Contact info.

Homepage: https://dimag.ibs.re.kr/home/donggyu/
E-mail: donggyu@kaist.ac.kr
Address: Room 3428, Building E6-1, 291, Daehak-ro, Yuseong-gu, Daejeon, Republic of Korea


Affiliation

Department of Mathematical Science, KAIST, Daejeon, Korea
Discrete Mathematics Group, Institute for Basic Science, Daejeon, Korea


Papers

Prime vertex-minors of a prime graph (with Sang-il Oum), arXiv:2202:07877, 2022.

Eigenvalues and parity factors in graphs (with Suil O), arXiv:2111.12966, 2021.

Bounds for the Twin-width of Graphs (with Jungho Ahn, Kevin Hendrey, and Sang-il Oum), SIAM J. Discrete Math., accepted, 2022. arXiv:2110.03957.

Γ-graphic delta-matroids and their applications (with Duksang Lee and Sang-il Oum), arXiv:2104.11383, In the Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC2021, December 6-8, 2021, Fukuoka, Japan), accepted, 2021.


Talk

Stronger versions of Tutte’s wheel theorem for vertex-/pivot-minors -presented at the Student Symposium in Combinatorics 2022 (May 30-June 03, 2022, Australia).

(Poster) Γ-graphic delta-matroids and their applications -presented at the 2022 KSIAM Spring Conference (May 27-29, 2022, IBS, Daejeon, South Korea).

A stronger version of Tutte’s wheel theorem for vertex-minors -presented at the 2022 KMS Spring Meeting (April 28-29, 2022, South Korea).

A stronger version of Tutte’s wheel theorem for vertex-minors -presented in Discrete Math Seminar at IBS Discrete Mathematics Group (Feb 21, 2022, South Korea). (YouTube link)

Eigenvalues and parity factors in graphs
-presented in KAIST Math Graduate student Seminar (November 25, 2021, KAIST, South Korea).

Eigenvalues and parity factors in graphs
-presented in 2021 China-Korea Young Scholars’ Symposium on Discrete Mathematics, Statistics and Optimization (November 13-14, 2021, South Korea and China).

Γ-graphic delta-matroids and their applications
-presented in Discrete Math Seminar at IBS Discrete Mathematics Group (October 26, 2021, South Korea). (YouTube link)

Γ-graphic delta-matroids and their applications
-presented at the 2021 KMS Annual Meeting (October 20-22, 2021, South Korea).


Awards

Excellent Poster Award (Title: Γ-graphic delta-matroids and their applications), 2022 KSIAM Spring Conference.


CV


Miscellaneous

KAIST 45th Anniversary Emblem Contest – Prize winner (Jan. 6th, 2016)

KAIST Dept. of Mathematical Sciences Logo Design Contest – 2nd award (Nov. 29th, 2021)

Recently, I’m trying to learn Lean!